Record Breaking Optimization Results Using the Ruin and Recreate Principle

@article{Schrimpf2000RecordBO,
  title={Record Breaking Optimization Results Using the Ruin and Recreate Principle},
  author={G. Schrimpf and J. Schneider and H. Stamm-Wilbrandt and G. Dueck},
  journal={Journal of Computational Physics},
  year={2000},
  volume={159},
  pages={139-171}
}
A new optimization principle is presented. Solutions of problems are partly, but significantly, ruined and rebuilt or recreated afterwards. Performing this type of change frequently, one can obtain astounding results for classical optimization problems. The new method is particularly suited for more complex optimization problems (“discontinuous” ones, problems with hard-to-find admissible solutions, problems with complex objectives or many constraints). The method is an all-purpose-heuristic… Expand
Iterated Great Deluge for the Dynamic Facility Layout Problem
Decomposition, reformulation, and diving in university course timetabling
Improving paratransit scheduling using ruin and recreate methods
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 27 REFERENCES
New optimization heuristics
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal
Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
  • M. Solomon
  • Mathematics, Computer Science
  • Oper. Res.
  • 1987
Probabilistic diversification and intensification in local search for vehicle routing
...
1
2
3
...