Current State of Scheduling as CSP
Constraint-based scheduling techniques are an integral part of the scheduling suites by ILOG/I2
- Optimization results comparable to best approximation algorithms currently known on standard benchmark problems.
- Best known solutions to more idiosyncratic, “multi-product hoist scheduling” application (PCB electroplating).
Better in most large-scale problems than IP formulations