Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization (Q607890)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization |
scientific article |
Statements
Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization (English)
0 references
6 December 2010
0 references
This paper deals with the following piecewise linear multiobjective optimization problem: \( (P) \) \( \min_{C} f(x)\) s.t. \( x \in D,\) where \(D \subset X\), \(C \subset Y\), \(X\) is a normed space, \(Y\) is a normed space of finite dimension, \(D\) is a polyhedron, \(C\) is a polyhedral convex cone and \(f:X \rightarrow Y\) is a piecewise linear function. The classical Arrow, Barankin and Blackwell theorem (ABB theorem) [\textit{K. J. Arrow, E. W. Barankin} and \textit{D. Blackwell}, Contrib. Theory of Games, II, Ann. Math. Stud. No. 28, 87--91 (1953; Zbl 0050.14203)] states that, for any linear multiobjective optimization problem in finite-dimensional normed spaces the set of all Pareto solutions (resp. weak Pareto solutions) is the union of finitely many polyhedra and is connected by line segments. The present paper aims at extending the ABB theorem to the case of the Pareto solution set of \((P)\) and to applying it so as to establish a global weak sharp minimum property for a convex piecewise linear multiobjective optimization problem.
0 references
piecewise linear functions
0 references
multiobjective optimization problems
0 references
Pareto solution sets
0 references
global weak sharp minimum
0 references
image space analysis
0 references