Publications of Tiziano Bacci

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  2018, with author Bacci T, in the category IASI Research Reports (or show them all):


IASI Research Report n. 18-04  (Previous    Next)  

Tiziano Bacci, Sara Nicoloso

On the benchmark instances for the Bin Packing with Conflicts

ABSTRACT
Many authors, mainly in the context of the Bin Packing Problem with Conflicts, used the random graph generator proposed in “Heuristics and lower bounds for the bin packing problem with conflicts” [M. Gendreau, G. Laporte, and F. Semet, Computers & Operations Research, 31:347–358, 2004]. In this techincal report we prove that the graphs generated in this way are not arbitrary but threshold ones. Computational results show that instances of the Bin Packing Problem with Conflicts on threshold graphs are easier to solve w.r.t. instances on arbitrary graphs.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -