Khanafer, Ali; Clautiaux, François; Talbi, El-Ghazali - In: European Journal of Operational Research 206 (2010) 2, pp. 281-288
The bin packing problem with conflicts (BPC) consists of minimizing the number of bins used to pack a set of items, where some items cannot be packed together in the same bin due to compatibility restrictions. The concepts of dual-feasible functions (DFF) and data-dependent dual-feasible...