An ejection chain algorithm for the quadratic assignment problem

@article{Rego2010AnEC,
  title={An ejection chain algorithm for the quadratic assignment problem},
  author={C{\'e}sar Rego and Tabitha L. James and Fred W. Glover},
  journal={Networks},
  year={2010},
  volume={56},
  pages={188-206}
}
In this study we present a new tabu search algorithm for the quadratic assignment problem (QAP) that utilizes an embedded neighborhood construction called an ejection chain. Our ejection chain approach provides a combinatorial leverage effect, where the size of the neighborhood grows multiplicatively while the effort of finding a best move in the neighborhood grows only additively. Our results illustrate that significant improvement in solution quality is obtained in comparison to the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 10 CITATIONS

An improved Particle Swarm Optimization/Tabu search approach to the Quadratic Assignment Problem

  • 2015 IEEE Congress on Evolutionary Computation (CEC)
  • 2015
VIEW 4 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

Breakout local search for the quadratic assignment problem

  • Applied Mathematics and Computation
  • 2013
VIEW 1 EXCERPT
CITES METHODS

Multistart Tabu Search and Diversification Strategies for the Quadratic Assignment Problem

  • IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
  • 2009
VIEW 1 EXCERPT

References

Publications referenced by this paper.
SHOWING 1-10 OF 32 REFERENCES

Iterated local search for the quadratic assignment problem

  • European Journal of Operational Research
  • 2006
VIEW 17 EXCERPTS
HIGHLY INFLUENTIAL

A Tabu Search Algorithm for the Quadratic Assignment Problem

  • Comp. Opt. and Appl.
  • 2005
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

A New Genetic Algorithm for the Quadratic Assignment Problem

  • INFORMS Journal on Computing
  • 2003
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Multilevel Tabu Search and Embedded Search Neighborhoods for the Traveling Salesman Problem,

F. Glover
  • Manuscript, Leeds School of Business,
  • 1991
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Robust taboo search for the quadratic assignment problem

  • Parallel Computing
  • 1991
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL