English

Geometric duality and parametric duality for multiple objective linear programs are equivalent

Optimization and Control 2018-06-11 v2

Abstract

In 2011, Luc introduced parametric duality for multiple objective linear programs. He showed that geometric duality, introduced in 2008 by Heyde and L\"ohne, is a consequence of parametric duality. We show the converse statement: parametric duality can be derived from geometric duality. We point out that an easy geometric transformation embodies the relationship between both duality theories. The advantages of each theory are discussed.

Keywords

Cite

@article{arxiv.1803.05546,
  title  = {Geometric duality and parametric duality for multiple objective linear programs are equivalent},
  author = {Daniel Dörfler and Andreas Löhne},
  journal= {arXiv preprint arXiv:1803.05546},
  year   = {2018}
}

Comments

10 pages, 2 figures, new version is just a minor revision

R2 v1 2026-06-23T00:53:38.065Z