An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems

European Journal of Operational Research

Volumn 209, Issue 3, 2011, Pages 215-218

  Paul, G ^a  

^a USA   (United States)

Author keywords

Combinatorial optimization; Computing science; Heuristics; Tabu search

Indexed keywords

COMPUTING SCIENCE; EFFICIENT IMPLEMENTATION; HEURISTICS; PRIORITY QUEUES; QUADRATIC ASSIGNMENT PROBLEMS; TABU SEARCH HEURISTIC;

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; ITERATIVE METHODS;

TABU SEARCH;

EID: 78649629199     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.09.009     Document Type: Article

References (31)

1. K. Anstreicher Recent advances in the solution of quadratic assignment problems Mathematical Programming 97 2003 27 42
2. R.E.F. Burkhard, and Rendl A thermodynamically motivated simulation procedure for combinatorial optimization problems European Journal of Operational Research 17 1984 169 174
3. E. Cela The Quadratic Assignment Problem: Theory and Algorithms 1998 Kluwer Boston, MA
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms 2009 MIT Press
5. T. Drezner, and Z. Drezner Gender-specific genetic algorithms Information Systems and Operations Research 44 2006 117 126
6. Z. Drezner Heuristic algorithms for the solution of the quadratic assignment problem Journal of Applied Mathematics and Decision Sciences 6 2002 163 173
7. Z. Drezner A new genetic algorithm for the quadratic assignment problem INFORMS Journal of Computing 15 2003 320 330 (Pubitemid 39042724)
8. Z. Drezner The extended concentric tabu for the quadratic assignment problem European Journal of Operational Research 160 2005 416 422
9. Z. Drezner Compounded genetic algorithms Operations Research Letters 33 2005 475 480
10. Z. Drezner A distance based rule for removing population members in genetic algorithms 4OR 3 2005 109 116
11. Z. Drezner Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem Computers and Operations Research 35 2008 717 736
12. Z. Drezner, P.M. Hahn, and.D. Taillard Recent Advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods Annals of Operations Research 139 2005 65 94
13. Drezner, Z., Marcoulides, G.A., 2006. Mapping the convergence of genetic algorithms. Advances in Decision Science 2006. Article ID 70240, 16 pages.
14. Drezner, Z., Marcoulides, G., 2009. On the range of tabu tenure in solving quadratic assignment problems recent advances in computing and management information systems. In: Petratos, P., Marcoulides, G.A., (Eds.), ATINER, Recent Advances in Computing and Management Information Systems, pp. 157-169.
15. M. Hasegawa, T. Ikeguchi, and K. Aihara Exponential and chaotic neurodynamical tabu searches for quadratic assignment problems Control and Cybernetics 29 2000 773 788
16. T. James, C. Rego, and F. Glover Multistart tabu search and diversification strategies for the quadratic assignment problem IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 39 2009 579 596
17. T. James, C. Rego, and F. Glover A cooperative parallel tabu search algorithm for the quadratic assignment problem European Journal of Operational Research 195 2009 810 826
18. T. Koopmans, and M. Beckmann Assignment problems and the location of economic activities Econometrica 25 1957 53 76
19. E.M. Loiola, N.M.M. de Abreu, P.O. Boaventuro-Netto, P. Hahn, and T. Querido A survey for the quadratic assignment problem European Journal of Operational Research 176 2007 657 690
20. M. Marn, and P. Cordero An empirical assessment of priority queues in event-driven molecular dynamics simulation Computer Physics Communications 92 1995 214 224
21. McLoughlin, J.F., Cedeno, W., 2005. The enhanced evolutionary tabu search and its application to the quadratic assignment problem. In: GECCO 2005: Genetic and Evolutionary Computation Conference 1, pp. 975-982.
22. I.Z. Milis, and V.F. Magirou A Lagrangian-relaxation algorithm for sparse quadratic assignment problems Operations Research Letters 17 1995 69 76
23. A. Misevicius A tabu search algorithm for the quadratic assignment problem Computational Optimization and Applications 30 2007 95 111
24. A. Misevicius, and A. Ostreika Defining tabu tenure for the quadratic assignment problem Information Technology and Control 36 2007 341 347
25. P.M. Pardalos, F. Rendl, and H. Wolkowicz The quadratic assignment problem: a survey and recent developments P.M. Pardalos, H. Wolkowicz, Quadratic Assignment and Related Problems DIMACS Series on Discrete Mathematics and Theoretical Computer Science 16 1994 American Mathematical Society Baltimore, MD 1 42
26. P.M. Pardalos, L.S. Pitsoulis, and M.G.C. Resende Algorithm 769: fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP ACM Transactions on Mathematical Software (TOMS) 23 1997 196 208
27. G. Paul A Complexity O(1) priority queue for event driven molecular dynamics simulations Journal of Computational Physics 221 2007 615 625
28. R.H. Saavedra, and A.J. Smith Measuring cache and TLB performance and their effects on benchmark run times IEEE Transactions on Computers 44 1995 1223 1235
29. J. Skorinkapov Extensions of a tabu search adaptation to the quadratic assignment problem Computers and Operations Research 121 1994 855 865
30. Taillard, E., 1991. Robust taboo search for the quadratic assignment problem. Parallel Computing 17, pp. 443-455, code available at: .
31. Wang, J.C., 2007. Solving quadratic assignment problems by a tabu based simulated annealing algorithm. In: ICIAS 2007: International Conference on Intelligent and Advanced Systems Proceedings, pp. 75-80.