Duality of Nonscalarized Multiobjective Linear Programs: Dual Balance, Level Sets, and Dual Clusters of Optimal Vectors

E. Galperin and P. Jimenez Guerra
Additional contact information
E. Galperin: Université du Québec à Montréal
P. Jimenez Guerra: Universidad Nacional de Educación a Distancia

Journal of Optimization Theory and Applications, 2001, vol. 108, issue 1, No 5, 109-137

Abstract: Abstract A new concept of duality is proposed for multiobjective linear programs. It is based on a set expansion process for the computation of optimal solutions without scalarization. The duality gap qualifications are investigated; the primal–dual balance set and level set equations are derived. It is demonstrated that the nonscalarized dual problem presents a cluster of optimal dual vectors that corresponds to a unique optimal primal vector. Comparisons are made with linear utility, minmax and minmin scalarizations. Connections to Pareto optimality are studied and relations to sensitivity and parametric programming are discussed. The ideas are illustrated by examples.

Keywords: vector optimization; nonscalarized multiobjective programming (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1023/A:1026465906067 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:108:y:2001:i:1:d:10.1023_a:1026465906067

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/A:1026465906067

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().