Operations research: an introduction, 4th ed.
Operations research: an introduction, 4th ed.
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Constraint satisfaction in logic programming
Constraint satisfaction in logic programming
Simulated Annealing: use of new tool in bin packing
Annals of Operations Research
Hashing vectors for tabu search
Annals of Operations Research - Special issue on Tabu search
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
A genetic algorithm for the generalised assignment problem
Computers and Operations Research
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Meta-Heuristics: Theory and Applications
Meta-Heuristics: Theory and Applications
Tabu Search
Constraint Handling in Genetic Algorithms: The Set Partitioning Problem
Journal of Heuristics
QAPLIB – A Quadratic Assignment ProblemLibrary
Journal of Global Optimization
An Exact Solution Approach Based on Shortest-Paths for P-Hub Median Problems
INFORMS Journal on Computing
Scheduling Aircraft Landings--The Static Case
Transportation Science
Parallel simulated annealing strategies for VLSI cell placement
VLSID '96 Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
Solving Network Synthesis Problems Using Ant Colony Optimisation
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
Feasibility Restoration for Iterative Meta-heuristics Search Algorithms
IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
The probabilistic heuristic in local (PHIL) search meta-strategy
IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Differential evolution for a constrained combinatorial optimisation problem
International Journal of Metaheuristics
Hi-index | 0.00 |
In recent years, there have been many studies in which tailored heuristics and meta-heuristics have been applied to specific optimisation problems. These codes can be extremely efficient, but may also lack generality. In contrast, this research focuses on building a general-purpose combinatorial optimisation problem solver using a variety of meta-heuristic algorithms including Simulated Annealing and Tabu Search. The system is novel because it uses a modelling environment in which the solution is stored in dense dynamic list structures, unlike a more conventional sparse vector notation. Because of this, it incorporates a number of neighbourhood search operators that are normally only found in tailored codes and it performs well on a range of problems. The general nature of the system allows a model developer to rapidly prototype different problems. The new solver is applied across a range of traditional combinatorial optimisation problems. The results indicate that the system achieves good performance in terms of solution quality and runtime.