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.
Keywords for this software
References in zbMATH (referenced in 6 articles , 1 standard article )
Showing results 1 to 6 of 6.
- Benoist, Thierry; Estellon, Bertrand; Gardi, Frédéric; Megel, Romain; Nouioua, Karim: LocalSolver 1.x: A black-box local-search solver for 0-1 programming (2011)
- Dorne, Raphael; Mills, Patrick; Voudoris, Chris: Solving vehicle routing using iOpt (2007)
- Voudouris, Christos; Owusu, Gilbert; Dorne, Raphael; Ladde, Cedric; Virginas, Botond: ARMS: an automated resource management system for British telecommunications plc (2006)
- Katriel, Irit; Michel, Laurent; Van Hentenryck, Pascal: Maintaining longest paths incrementally (2005)
- Resende, Mauricio G.C. (ed.); de Sousa, Jorge Pinho (ed.): Metaheuristic. Computer decision-making. Papers from the 4th Metaheuristics International Conference (MIC2001) held in Porto (Portugal), July 16--20, 2001. With assistance from Ana Viana (2004)
- Voudouris, Christos; Dorne, Raphael; Lesaint, David; Liret, Anne: iOpt: A software toolkit for heuristic search methods (2001)