Integrating Heuristic Search and One-Way Constraints in the Iopt Toolkit
Christos Voudouris, Raphaël Dorne · Kluwer Academic Publishers eBooks · 2005
Heuristic search techniques are known for their efficiency and effectiveness in solving NP -hard problems. In this chapter, we present a heuristic search framework allowing the synthesis and evaluation of a variety of algorithms and also a library of oneway constraints for problem modelling. The integration of the two is explained in the context of the iOpt toolkit. iOpt is a large software system comprising several libraries and frameworks dedicated to the development of combinatorial optimization applications based on heuristic search. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.