Strictly feasible solutions and strict complementarity in multiple objective linear optimization

Recently, Luc defined a dual program for a multiple objective linear program. The dual problem is also a multiple objective linear problem and the weak duality and strong duality theorems for these primal and dual problems have been established. Here, we use these results to prove some relationships...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:4OR Ročník 15; číslo 3; s. 303 - 326
Hlavní autoři: Mahdavi-Amiri, N., Salehi Sadaghiani, F.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2017
Springer Nature B.V
Témata:
Business and Management
Efficiency
Industrial and Production Engineering
Multiple objective analysis
Nonlinear programming
Operations research
Operations Research/Decision Theory
Optimization
Research Paper
Theorem proving
90C46 (Optimality conditions, duality)
90C29 (Multi-objective and goal programming)
Strictly complementary conditions
90C05 (Linear programming)
Constraint qualification
Strictly feasible points
Multiple objective programming
Farkas’ lemma
Duality
Primal-dual weakly efficient solutions
ISSN:1619-4500, 1614-2411
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Recently, Luc defined a dual program for a multiple objective linear program. The dual problem is also a multiple objective linear problem and the weak duality and strong duality theorems for these primal and dual problems have been established. Here, we use these results to prove some relationships between multiple objective linear primal and dual problems. We extend the available results on single objective linear primal and dual problems to multiple objective linear primal and dual problems. Complementary slackness conditions for efficient solutions, and conditions for the existence of weakly efficient solution sets and existence of strictly primal and dual feasible points are established. We show that primal-dual (weakly) efficient solutions satisfying strictly complementary conditions exist. Furthermore, we consider Isermann’s and Kolumban’s dual problems and establish conditions for the existence of strictly primal and dual feasible points. We show the existence of primal-dual feasible points satisfying strictly complementary conditions for Isermann’s dual problem. Also, we give an alternative proof to establish necessary conditions for weakly efficient solutions of multiple objective programs, assuming the Kuhn–Tucker (KT) constraint qualification. We also provide a new condition to ensure the KT constraint qualification.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1619-4500
1614-2411
DOI:10.1007/s10288-016-0338-7