Abstract:In Yao et al. [Yao CL, Wang SQ, Tammer C. Construction of vector-valued weak separation functions with applications to conjugate duality in vector optimization; 2024. Submitted.], based on the idea of image space analysis and abstract convexity, we proposed a uniform framework of conjugate duality for the constrained vector optimization problems. This paper aims to apply this framework to linear vector optimizations. With the aid of a special collection of separation functions, a set-valued dual problem, which was also derived by Heyde, Löhne, Tammer in [Heyde F, Löhne A, Tammer C. The attainment of the solution of the dual program in vertices for vectorial linear programs. In: Barichard V, Ehrgott M, Gandibleux X, T'Kindt V, editors. Multiobjective programming and goal programming. 2009. p. 13–24. (Lecture Notes in Economics and Mathematical Systems; 618).; Heyde F, Löhne A, Tammer C. Set-valued duality theory for multiple objective linear programs and application to mathematical finance. Math Meth Oper Res. 2009;69:159–179.], is obtained by this approach. Within the uniform framework, we provide a new way to construct this dual model, and to investigate the duality theory of it. In this method, the strong duality is established by the separation of sets in the image space and the generalized saddle points.

Duality theory in linear optimization and its extensions -- formally verified

An exact duality theory for semidefinite programming based on sums of squares

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

Extended Farkas's lemmas and strong lagrange dualities for DC infinite programming

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

On duality in linear fractional programming

Duality theory for optimistic bilevel optimization

Stable and Total Fenchel Duality for DC Optimization Problems in Locally Convex Spaces.

Duality Theories in Nonlinear Semidefinite Programming

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

A Duality Theory for Non-convex Problems in the Calculus of Variations

Dualities in Convex Algebraic Geometry

Quasi-Slater And Farkas-Minkowski Qualifications For Semi-Infinite Programming With Applications

Optimality conditions and duality for a class of continuous-time linear optimization problems

Duality Theory of Fuzzy Programming

Infeasibility certificates for linear matrix inequalities

Duality theory in fuzzy mathematical programming problems with fuzzy coefficients

A new proof of the strong duality theorem for semidefinite programming

A duality theorem for a homogeneous fractional programming problem

Zero-Sum Games and Linear Programming Duality

An approach to duality via image space analysis and applications to linear vector optimization problems