About Inès

Hexaly, Gurobi, OR-Tools on the Bin Packing Problem with Conflicts (BPPC) February 4, 2025

In the Bin Packing Problem with Conflicts (BPPC), a number of items with known weights must be assigned to bins with uniform capacity. For each item, one has a list of incompatible items that cannot be put together in the same bin. The objective is to minimize the number of bins used so that all…