ISSN:
1573-2878
Keywords:
Vector maximization
;
efficient points
;
proper efficiency
;
nonlinear vector maximization
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract The vector maximization problem arises when more than one objective function is to be maximized over a given feasibility region. The concept of efficiency has played a useful role in analyzing this problem. In order to exclude efficient solutions of a certain anomalous type, the concept of proper efficiency has also been utilized. In this paper, an examination of the existence of efficient and properly efficient solutions for the vector maximization problem is undertaken. Given a feasible solution for the vector maximization problem, a related single-objective mathematical programming problem is investigated. Any optimal solution to this program, if one exists, yields an efficient solution for the vector maximization problem. In many cases, the unboundedness of this problem shows that no properly efficient solutions exist. Conditions are pointed out under which the latter conclusion implies that the set of efficient solutions is null. As a byproduct of our results, conditions are derived which guarantee that the outcome of any improperly efficient point is the limit of the outcomes of some sequence of properly efficient points. Examples are provided to illustrate these results.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00933152
Permalink