Monday, March 10, 2008

Is CSP scheduling better than IP scheduling?

Do I understand correctly that the slides say that CSP scheduling (based on PCP) performs better than IP based scheduling? That sounds strange: because there are mature IP-solvers and there are straightforward IP encodings (that are not part of AI, I believe) for job-shop scheduling problems. More that that, PCP does not manage well multi-capacity resources (which are widespread); and that kind of condition should not matter to IP.
Oleg Bakun

No comments: