An exact algebraic ϵ-constraint method for bi-objective linear integer programming based on test sets

•We present a new exact algorithm for bi-objective linear integer problems.•Based on the epsilon-constraint method and algebraic test sets for integer problems.•The Pareto frontier is obtained solving exactly one problem for each point.•Integer problems are solved via reduction with test set, not us...

Celý popis

Podrobná bibliografia

Vydané v:	European journal of operational research Ročník 282; číslo 2; s. 453 - 463
Hlavní autori:	Hartillo-Hermoso, María Isabel, Jiménez-Tafur, Haydee, Ucha-Enríquez, José María
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 16.04.2020
Predmet:	Algebraic test sets Multiple objective programming Non-dominated set Pareto set Unbounded Knapsack Problem ϵ-constraint method Non-dominated set Pareto set ϵ-constraint method Unbounded Knapsack Problem Algebraic test sets Multiple objective programming
ISSN:	0377-2217, 1872-6860
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!