• DOI:10.1006/JCPH.1999.6413
Corpus ID: 53387660

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}
}

• G. Schrimpf, J. Schneider, +1 author G. Dueck
• Published 2000
• Mathematics
• Journal of Computational Physics

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