A branch-and-bound algorithm for the knapsack problem with conflict graph

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Institute for Operations Research and the Management Sciences INFORMS journal on computing
1. Verfasser:	Bettinelli, Andrea (VerfasserIn)
Weitere Verfasser:	Cacchiani, Valentina (VerfasserIn), Malaguti, Enrico (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2017
Schlagworte:	knapsack problem > maximum weight stable set problem > branch and bound > combinatorial optimization > computational experiments > Aufsatz in Zeitschrift
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
ISSN:	1091-9856