Article Dans Une Revue European Journal of Operational Research Année : 2011

On duality in multiple objective linear programming.

Résumé

In this paper we present two approaches to duality in multiple objective linear programming. The first approach is based on a duality relation between maximal elements of a set and minimal elements of its complement. It offers a general duality scheme which unifies a number of known dual constructions and improves several existing duality relations. The second approach utilizes polarity between a convex polyhedral set and the epigraph of its support function. It leads to a parametric dual problem and yields strong duality relations, including those of geometric duality.

Dates et versions

hal-01325911 , version 1 (02-06-2016)

Identifiants

Citer

The Luc Dinh. On duality in multiple objective linear programming.. European Journal of Operational Research, 2011, ⟨10.1016/j.ejor.2010.09.024⟩. ⟨hal-01325911⟩

Collections

122 Consultations
0 Téléchargements

Altmetric

Partager

  • More