gecode icon indicating copy to clipboard operation
gecode copied to clipboard

Enhanced Bin Packing propagator

Open 95A31 opened this issue 5 months ago • 0 comments

Hello,

This patch implements a stronger pruning technique for the BinPacking constraint. It leverages tighter lower bounds based on Dual-Feasible Functions. This approach was presented at CP 2024 in the paper CP for Bin Packing with Multi-Core and GPUs.

There might be a need for some polishing and testing, but I think the benefits are worth the effort. I attached a simple model for testing.

Cheers

bpp.mzn.txt N2W1B2R5.dzn.txt

95A31 avatar Sep 15 '24 08:09 95A31