Scatter Search and Path Relinking : Advances and Applications

  title={Scatter Search and Path Relinking : Advances and Applications},
  author={Fred Glover and Manuel Laguna and Rafael Mart{\'i}},
Scatter search (SS) 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, SS uses strategies for combining solution vectors that have proved effective in a variety of problem settings. Path relinking (PR) has been suggested as an approach to integrate intensification and diversification… CONTINUE READING
Highly Cited
This paper has 92 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
57 Extracted Citations
73 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 57 extracted citations

93 Citations

Citations per Year
Semantic Scholar estimates that this publication has 93 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 73 references

Integrating Pivot Based Search with Branch and Bound for Binary MIP's

  • A. Løkketangen, Woodruff
  • Control and Cybernetics, Special Issue on Tabu…
  • 2000
Highly Influential
12 Excerpts

Scatter Search for the Linear Ordering Problem,

  • V. Campos, M. Laguna, R. Martí
  • New Ideas in Optimization,
  • 1999
Highly Influential
4 Excerpts

Scatter Search”, to appear in Handbook of Applied Optimization

  • M. Laguna
  • 1999
Highly Influential
6 Excerpts

A fast tabu search algorithm for the job-shop problem,

  • E Nowicki, C. Smutnicki
  • Management Science
  • 1996
Highly Influential
6 Excerpts

Computational experiments with heuristics for a capacitated arc routing problem,

  • P. Greistorfer
  • Operations Research Proceedings
  • 1995
Highly Influential
5 Excerpts

Parametric Combinations of Local Job Shop Scheduling Rules,

  • F. Glover
  • Chapter IV, ONR Research Memorandum No. 117,
  • 1963
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…