Geometric Duality in Multiple Objective Linear Programming

We develop in this article a geometric approach to duality in multiple objective linear programming. This approach is based on a very old idea, the duality of polytopes, which can be traced back to the old Greeks. We show that there is an inclusion-reversing one-to-one map between the minimal faces...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on optimization Jg. 19; H. 2; S. 836 - 845
Hauptverfasser:	Heyde, Frank, Löhne, Andreas
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2008
Schlagworte:	Linear programming Optimization Polytopes
ISSN:	1052-6234, 1095-7189
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!