iOpt swMATH ID: 448 Software Authors: Voudouris, Christos; Dorne, Raphael; Lesaint, David; Liret, Anne Description: iOpt: A software toolkit for heuristic search methods. Heuristic Search techniques are known for their efficiency and effectiveness in solving NP-Hard problems. However, there has been limited success so far in constructing a software toolkit which is dedicated to these methods and can fully support all the stages and aspects of researching and developing a system based on these techniques. Some of the reasons for that include the lack of problem modelling facilities and domain specific frameworks which specifically suit the operations of heuristic search, tedious code optimisations which are often required to achieve efficient implementations of these methods, and the large number of available algorithms – both local search and population-based – which make it difficult to implement and evaluate a range of techniques to find the most efficient one for the problem at hand. The iOpt Toolkit, presented in this article, attempts to address these issues by providing problem modelling facilities well-matched to heuristic search operations, a generic framework for developing scheduling applications, and a logically structured heuristic search framework allowing the synthesis and evaluation of a variety of algorithms. In addition to these, the toolkit incorporates interactive graphical components for the visualisation of problem and scheduling models, and also for monitoring the run-time behaviour and configuring the parameters of heuristic search algorithms. Homepage: http://rd.springer.com/chapter/10.1007/3-540-45578-7_58 Related Software: Localizer; EasyLocal++; COMET; LocalSolver; Localizer++; SALSA; OR-Library; CPLEX; Gurobi; SCIP; DIMACS; Walksat; CSPLib; ParaDisEO; ILOG SCHEDULE; Tabu search Cited in: 8 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year iOpt: A software toolkit for heuristic search methods. Zbl 1067.68681Voudouris, Christos; Dorne, Raphael; Lesaint, David; Liret, Anne 2001 all top 5 Cited by 21 Authors 3 Dorne, Raphael 2 Michel, Laurent 2 Van Hentenryck, Pascal 2 Voudouris, Christos 1 Benoist, Thierry 1 Pinho de Sousa, Jorge 1 Estellon, Bertrand 1 Gardi, Frédéric 1 Katriel, Irit 1 Ladde, Cedric 1 Lesaint, David 1 Liret, Anne 1 Megel, Romain 1 Mills, Patrick L. 1 Nouioua, Karim 1 Owusu, Gilbert 1 Resende, Mauricio G. C. 1 Umetani, Shunji 1 Viana, Ana 1 Virginas, Botond 1 Voudoris, Chris Cited in 4 Serials 2 European Journal of Operational Research 1 Constraints 1 4OR 1 Applied Optimization Cited in 4 Fields 5 Operations research, mathematical programming (90-XX) 4 Computer science (68-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) Citations by Year