Re:The AI boss that deploys Hong Kong's subway engineers
by idunning on Saturday July 05, 2014 @06:29PM
(#7993178)
"Nurse scheduling competitions" seem to alternate between IP and CP approaches - my feeling is that when the number of solutions is "small", CP pulls ahead, but when there are many solutions and the objective is important, IP wins. Very case-by-case dependent, regardless.
[ Parent
| on HN ]
Re:The AI boss that deploys Hong Kong's subway engineers
by saosebastiao on Sunday July 06, 2014 @02:06AM
(#7993902)
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.