Warm-starting lower bound set computations for branch-and-bound algorithms for multi objective integer linear programs

•Develops a branch-and-bound algorithm for multi-objective integer problems.•Uses the linear relaxation as a lower bound set in the algorithm.•Warm-starts the linear relaxation using information from the father node.•Warm-starting the linear relaxation improves efficiency considerably.•Reports exten...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 302; číslo 3; s. 909 - 924
Hlavní autoři:	Forget, Nicolas, Gadegaard, Sune Lauth, Nielsen, Lars Relund
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2022
Témata:	Branch and bound Combinatorial optimization Linear relaxation Multiple objective programming Warm-starting Warm-starting Linear relaxation Branch and bound Combinatorial optimization Multiple objective programming
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!