ISSN:
1573-2878
Keywords:
Linear vector maximization problem
;
solution set
;
noninterior point
;
Pareto-optimal point
;
polyhedral cone
;
polar cone
;
extreme set
;
edge vector
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract The necessary and sufficient conditions for solution sets of linear multicriteria decision problems are given in the first part of this paper. In order to find the solution sets by applying the theorem describing the conditions, the constructions of the open polar cone and the semi-open polar cone of a given polyhedral cone are required. A method of construction of the polar cone, open polar cone, and semi-open polar cone is presented. For this purpose, edge vectors of the polar cone are introduced and characterized in terms of the generating vectors of a given polyhedral cone. It is shown that these polar cones are represented by the edge vectors. Numerical examples of linear multicriteria decision problems are solved to illustrate the construction of the polar cones and to explain the application of the theorem to obtain the solution sets.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00934654
Permalink
