Links

• Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming
  
  • PDF: The best introductory document for those interested in jOpt and its technologies. It introduces OPL, explains CP and MP and their relationship, and even mentions JS (constraint-based scheduling).

MP links

• Computational Techniques of the Simplex Method
  • Book: Written by Istvan Maros, this book offers detailed information about linear programming problems and suggests implementations that solve them effieciently including both the primal and dual simplex algorithms.

OPL links

• A Preview of OPL
  • PDF: An brief preview of the OPL language written by its creator, Pascal Van Hentenryck.
• The OPL Optimization Programming Language
  • Book: The official book about OPL, also authored by Pascal Van Hentenryck.

CP links

• Algorithms for Constraint-Satisfaction Problems: A Survey
  • PDF: A great overview of constraint satisfaction problems and solving techniques including arc consistency, backtracking, searching, variable/value ordering, etc.
• On-line Guide to Constraint Programming by Roman Bartak
  
  • Website: Explains constraint satisfaction problems and includes constraint-related tutorials. Explores many of the same areas as 'Algorithms for Constraint-Satisfaction Problems: A Survey' (above).
• Consistency Based CSP Solver
  
  • Website: Has a constraint satisfaction problem solver applet (with demo videos) that helps elucidate the basics of arc consistency and searching.

JS links

• Constraint-Based Scheduling: An Introduction for Newcomers
  • PDF: A great overview of job scheduling problems and the use of constraint satisfaction techniques for solving them.
• Time and Resource Constrained Scheduling: A Constraint Satisfaction Approach
  • Thesis: W. Nuijten's PhD thesis (Eindhoven University of Technology, 1994) provides an in-depth exploration of job scheduling problems and the constraint-based solution approach.