0000000000147681

AUTHOR

Roland Durier

showing 4 related works from this author

Sets of Efficiency in a Normed Space and Inner Product

1987

In a normed space X the distances to the points of a given set A being considered as the objective functions of a multicriteria optimization problem, we define four sets of efficiency (efficient, strictly efficient, weakly efficient and properly efficient points). Instead of studying properties of the sets of efficiency according to properties of the norm, we investigate an inverse problem: deduce properties of the norm of X from properties of the sets of efficiency, valid for every finite subset A of X.

Discrete mathematicsStrictly convex spaceConvex hullInner product spaceProduct (mathematics)Product topologyInverse problemMulti-objective optimizationNormed vector spaceMathematics
researchProduct

Optimal Locations and Inner Products

1997

Abstract In a normed space X , we consider objective functions which depend on the distances between a variable point and the points of certain finite sets A . A point where such a function attains its minimum on X is generically called an optimal location. In this paper we obtain characterizations of inner product spaces with properties connecting optimal locations and the convex hull of A or barycenters of points of A with well chosen weights. We thus generalize several classical results about characterization of inner product spaces.

CombinatoricsConvex hullInner product spaceApplied MathematicsMathematical analysisPoint (geometry)Function (mathematics)Characterization (mathematics)Finite setAnalysisNormed vector spaceVariable (mathematics)MathematicsJournal of Mathematical Analysis and Applications
researchProduct

Constrained and unconstrained problems in location theory and inner products

1997

In a real normed space X the optimization problem associated to a finite subset and to a family of positive weights with the objective function [UM0001] has some well known properties when X is an ...

Strictly convex spaceEnergetic spaceMathematical optimizationInner product spaceControl and OptimizationOptimization problemSignal ProcessingApplied mathematicsLocation theoryAnalysisComputer Science ApplicationsNormed vector spaceMathematicsNumerical Functional Analysis and Optimization
researchProduct

A General Framework for the One Center Location Problem

1992

This paper deals with an optimization problem where the objective function F is defined on a real vector space X by F(x) = γ(w 1║x - a 1║1, ⋯, w n ║x - a n║ n ), a formula in which a 1, ⋯, a n are n given points in X, ║∙║1, ⋯, ║∙║ n n norms on X, w 1, ⋯, w n positive numbers and γ a monotone norm on ℝ n . A geometric description of the set of optimal solutions to the problem min F(x) is given, illustrated by some examples. When all norms ║∙║i are equal, and γ being successively the l 1 , l ∞ and l 2-norm, a particular study is made, which shows the peculiar role played by the l 1-norm.

CombinatoricsMonotone polygonOptimization problemMixed normNorm (mathematics)Real vectorPositive weightDual normMathematics
researchProduct