Pareto Optima of Multicriteria Integer Linear Programs

We settle the computational complexity of fundamental questions related to multicriteria integer linear programs, when the dimensions of the strategy space and of the outcome space are considered fixed constants. In particular we construct: (1) polynomial-time algorithms to determine exactly the num...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	INFORMS journal on computing Jg. 21; H. 1; S. 39
Hauptverfasser:	De Loera, Jesús A, Hemmecke, Raymond, Köppe, Matthias
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Linthicum Institute for Operations Research and the Management Sciences 22.12.2009
Schlagworte:	Hierarchies Integer programming Mathematical models Pareto optimum Studies
ISSN:	1091-9856, 1091-9856
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!