Algorithms for the two dimensional bin packing problem with partial conflicts
Khaoula Hamdi-Dhaoui, Nacima Labadie, Alice Yalaoui (2012)
RAIRO - Operations Research
Similarity:
The two-dimensional bin packing problem is a well-known problem for which several exact and approximation methods were proposed. In real life applications, such as in Hazardous Material transportation, transported items may be partially incompatible, and have to be separated by a safety distance. This complication has not yet been considered in the literature. This paper introduces this extension called the two-dimensional bin packing problem with partial conflicts (2BPPC) which is a...