Duality in disjunctive programming via vector optimization

DOI10.1007/BF01581688MaRDI QIDQ1334951zbMATH OpenFDO

Authors Siegfried Helbig

Publication date 26 September 1994

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01581688

zbMATH Keywords

disjunctive linear optimizationduality theoryvector optimization

Mathematics Subject Classification ID

Linear programming (90C05) Multi-objective and goal programming (90C29) Fractional programming (90C32)

Review text

The author develops a new duality theory for families of linear programs with an emphasis on disjunctive linear optimization by proposing a `vector' optimization problem as a dual problem. The author defines `optimal point' and `minimal value' in the context of vector optimization to prove a weak duality, a strong duality and a zero duality gap result. This treatment differs from the traditional duality principle where the dual of a scalar optimization problem is another scalar problem. The author shows that his method generalizes the duality results of Borwein on families of linear programs, of Balas on disjunctive programs, and of Patkar and Stancu-Minasian on disjunctive linear fractional problems.

Recommendations

• A new approach to duality in vector optimization
• Symmetric duality for disjunctive programming with absolute value functionals
• scientific article; zbMATH DE number 4033487
• Duality for vector optimization problems via a general scalarization

Cites work

• A note on duality in disjunctive programming
• A strong duality theorem for the minimum of a family of convex programs
• Disjunctive Programming
• Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems
• Duality in disjunctive linear fractional programming
• Duality in Multiple Right Hand Choice Linear Fractional Problems
• scientific article; zbMATH DE number 4149912 (Why is no real title available?)
• scientific article; zbMATH DE number 3926624 (Why is no real title available?)
• scientific article; zbMATH DE number 3540635 (Why is no real title available?)
• scientific article; zbMATH DE number 3625128 (Why is no real title available?)
• scientific article; zbMATH DE number 503295 (Why is no real title available?)
• Scalarizing vector optimization problems

Cited in

(15)

• Symmetric duality for disjunctive programming with absolute value functionals
• Derivation of duality in mathematical programming and optimization theory
• Parametric disjunctive programming: One-sided differentiability of the value function
• Disjunctive optimization: Critical point theory
• Optimality conditions for disjunctive optimization in reflexive Banach spaces
• On the optimality of nonlinear fractional disjunctive programming problems
• The attainment of the solution of the dual program in vertices for vectorial linear programs
• A proof of the duality principle in linear programming
• scientific article; zbMATH DE number 4033487 (Why is no real title available?)
• scientific article; zbMATH DE number 4045489 (Why is no real title available?)
• scientific article; zbMATH DE number 1206049 (Why is no real title available?)
• A fifth bibliography of fractional programming^*
• Stability in disjunctive optimization II:continuity of the feasible and optimal set
• On optimality and duality theorems of nonlinear disjunctive fractional minmax programs
• A study on optimality and duality theorems of nonlinear generalized disjunctive fractional programming

This page was built for publication: Duality in disjunctive programming via vector optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1334951)