This talk reviews 30 years of constraint programming. It surveys computational and modeling progress, provides some historical perspectives on current research topics, explores some of the challenges faced by constraint-programming technology, and contrasts its development with mixed-integer programming. It also argues that the key strengths of constraint programming will be ubiquitous future optimization systems and describes some of the significant engineering steps to be taken for realizing this vision.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Pascal Van Hentenryck
    • 1
  1. 1.Brown UniversityProvidence

Personalised recommendations