swMATH ID: 21239
Software Authors: Van Hentenryck, Pascal; Perron, Laurent; Puget, Jean-Francois
Description: Search and strategies in OPL. OPL is a modeling language for mathematical programming and combinatorial optimization. It is the first language to combine high-level algebraic and set notations from mathematical modeling languages with a rich constraint language and the ability to specify search procedures and strategies that are the essence of constraint programming. This paper describes the facilities available in OPL to specify search procedures. It describes the abstractions of OPL to specify both the search tree (search) and how to explore it (strategies). The paper also illustrates how to use these high-level constructs to implement traditional search procedures in constraint programming and scheduling.
Homepage: http://dl.acm.org/citation.cfm?doid=359496.359529
Keywords: combinatorial optimization; constraint programming; modeling languages; search
Related Software: SALSA; CHIP; AMPL; CPLEX; ILOG SCHEDULE; CSPLib; Zinc; Oz; COMET; Essence; ToOLS; LINDO; Localizer; MINION; Gecode; Choco; XPRESS; MiniZinc; SICStus; Numerica
Referenced in: 35 Publications

Referencing Publications by Year