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...

Celý popis

Podrobná bibliografia

Vydané v:	INFORMS journal on computing Ročník 21; číslo 1; s. 39
Hlavní autori:	De Loera, Jesús A, Hemmecke, Raymond, Köppe, Matthias
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Linthicum Institute for Operations Research and the Management Sciences 22.12.2009
Predmet:	Hierarchies Integer programming Mathematical models Pareto optimum Studies
ISSN:	1091-9856, 1091-9856
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!