|
|
|
|
|
|
by saosebastiao
4360 days ago
|
|
|
I've found that size doesn't matter much at all...but constraint type does (hard vs soft). Soft constraints very easily lend themselves to IP formulations, but problems with lots of hard constraints require a ton of luck to get it to work quickly with an IP solver. 3d bin packing, for example, is very heavy on hard constraints. I have a CP model (using the Geost constraint primarily) with an ensemble search heuristic (genetic + LNS), and I have yet to find an IP model that can get within 2 orders of magnitude of the average solve times of the CP model. |
|
|