A new combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflicts

•A new efficient combinatorial branch and bound algorithm for solving the KPC is described.•Several bounding procedures based on different relaxations of the problem are described.•Extensive validation with publicly available benchmarks is reported. We study the Knapsack Problem with Conflicts, a ge...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 289; číslo 2; s. 435 - 455
Hlavní autoři:	Coniglio, Stefano, Furini, Fabio, San Segundo, Pablo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.03.2021
Témata:	Branch-and-bound algorithm Combinatorial optimization Knapsack Problem with Conflicts Maximum Weighted Clique Problem Knapsack Problem with Conflicts Combinatorial optimization Branch-and-bound algorithm Maximum Weighted Clique Problem
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!