Article ID: | iaor200953667 |
Country: | United States |
Volume: | 20 |
Issue: | 1 |
Start Page Number: | 55 |
End Page Number: | 68 |
Publication Date: | Jan 2008 |
Journal: | INFORMS Journal On Computing |
Authors: | Mart Rafael, Cordn Oscar, Damas Sergio, Santamara Jose |
Keywords: | scatter search |
Scatter search is a population–based method that has recently been shown to yield promising outcomes for solving combinatorial and nonlinear optimization problems. Based on formulations originally proposed in the 1960s for combining decision rules and problem constraints, such as the surrogate constraint method, scatter search uses strategies for combining solution vectors that have proved effective in a variety of problem settings.