Record Breaking Optimization Results Using the Ruin and Recreate Principle
- 10 April 2000
- journal article
- Published by Elsevier BV in Journal of Computational Physics
- Vol. 159 (2), 139-171
- https://doi.org/10.1006/jcph.1999.6413
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Bouncing towards the optimum: Improving the results of Monte Carlo optimization algorithmsPhysical Review E, 1998
- Search-space smoothing for combinatorial optimization problemsPhysica A: Statistical Mechanics and its Applications, 1997
- Searching for backbones — an efficient parallel algorithm for the traveling salesman problemComputer Physics Communications, 1996
- New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record TravelJournal of Computational Physics, 1993
- Monte Carlo Simulation in Statistical PhysicsPublished by Springer Science and Business Media LLC ,1992
- Solution of large-scale symmetric travelling salesman problemsMathematical Programming, 1991
- Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealingJournal of Computational Physics, 1990
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987
- Optimization by Simulated AnnealingScience, 1983
- Equation of State Calculations by Fast Computing MachinesThe Journal of Chemical Physics, 1953