|
Hi everybody, Does anyone know a good reference or tutorial in the spirit of the book "Model building in mathematical programming" for Constraint Programming techniques for solving MIPs? Thanks in advance Regards, Shahin |
|
I'm also looking for a good modeling books in constraint programming, but have found none as good as Williams'. However, here are some introductions to constraint programming with discussions of modeling issues.
Hi Hakan Thank you very much for such a nice collection. I tried to check the Dynadec but except 3 white papers I did not find any "Comet Tutorial". Do you know where is that located. I am more curious as you mentioned that it sounds like the OPL book. many thanks
(Jan 01 '10 at 09:56)
ShahinG
1
Sorry, I forgot to mention that the book is not available directly from the site. It's in the Comet package (download via http://dynadec.com/support/downloads/), the PDF file Comet/doc/./comet-v2.0.pdf.
(Jan 01 '10 at 12:02)
Hakan Kjellerstrand
Many thanks!!!!
(Jan 01 '10 at 15:50)
ShahinG
2
I totally agree with the answer of Hakan which is very complete. I would also add the Ilog solver user-man to his list. But to me the best way to learn it is still is to read a lot of code/model examples. Hakan is too humble to mention it but he wrote plenty of examples on hist blog. You might also have a look at or-tools (examples in python so quite high level and easy to understand).
(Feb 08 at 08:12)
pierre schaus
1
Thanks for you kind words, Pierre. I agree that reading - and playing with - existing models is very helpful in learning CP (and CP systems). Perhaps my "Common CP problems" page can be used for this: http://hakank.org/common_cp_models/ where I have collected models that implement problems with the "same approach" (as possible) in some CP systems. (There are now over 250 different problems implemented in at least 2 CP systems.)
(Feb 09 at 00:06)
Hakan Kjellerstrand
|
|
I also like the book "Programming with Constraints" by Kim Marriott and Peter Stuckey. It includes some modeling tips and guidelines. Here's the web site: http://ww2.cs.mu.oz.au/~pjs/book/book.html Thanks Tallys!!
(Jan 05 '10 at 06:45)
ShahinG
|
|
There is an introductory paper available at the Interfaces, titled "Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming". A PDF link is here. May not be exactly what you are looking for, but I found the article very nice to start CP with. |
|
I know that this question is quite old, but it seems worth to mention John Hooker's book "Integrated Methods for Optimization", which has recently been updated to its second edition. It does not concern solely with CP, but strive to integrate MIP and CP methods to solve a larger extent of optimization problems. |
