A representation of the set of feasible objectives in multiple objective linear programs

Most of the analysis and algorithms for multiple objective linear programming have focused on the feasible decision set rather than the set of feasible objective values. Further, previous research in analyzing the set of feasible objective values has focused only on the optimality aspects. In this w...

Full description

Saved in:
Bibliographic Details
Published inLinear algebra and its applications Vol. 166; pp. 261 - 275
Main Authors Dauer, J.P., Saleh, O.A.
Format Journal Article
LanguageEnglish
Published New York, NY Elsevier Inc 15.03.1992
Elsevier Science
Subjects
Applied sciences
Exact sciences and technology
Mathematical programming
Operational research and scientific management
Operational research. Management science
Polyhedron
Linear programming
Multiobjective programming
Mathematical programming
Online AccessGet full text

Cover

More Information
Summary:Most of the analysis and algorithms for multiple objective linear programming have focused on the feasible decision set rather than the set of feasible objective values. Further, previous research in analyzing the set of feasible objective values has focused only on the optimality aspects. In this work an explicit representation of the set of feasible objective values in the form of linear inequalities is developed. Furthermore, we develop a representation for a polyhedron in the objective space which has the same maximal (Pareto efficient) structure as that of the set of feasible objective values and, moreover, is such that all of the extreme points of this polyhedron are maximal (Pareto efficient) points. This latter polyhedron provides a new approach for the analysis of large multiple objective linear programs.
ISSN:0024-3795
1873-1856
DOI:10.1016/0024-3795(92)90281-E