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
Monday, March 10, 2008
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment