A local search approach for the Bin Packing Problem with Conflicts on Interval Graphs
Contributo in Atti di convegno
Data di Pubblicazione:
2017
Abstract:
In this paper we design a local search algorithm for the Bin Packing Problem with Con icts on interval graphs. We test the algorithm on thousands of randomly generated instances, and compare the results with existing algorithms.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
Bin Packing with Conflicts; Interval Graphs
Elenco autori:
Nicoloso, Sara
Link alla scheda completa: