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 paper we show 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.
CITATION STYLE
Bacci, T., & Nicoloso, S. (2021). On the benchmark instances for the bin packing problem with conflicts. In AIRO Springer Series (Vol. 5, pp. 171–179). Springer Nature. https://doi.org/10.1007/978-3-030-63072-0_14
Mendeley helps you to discover research relevant for your work.