A Variable Depth Sequential Search Heuristic for the Quadratic Assignment Problem

Keywords

Tabu search, Heuristic, Mathematical optimization, Variable (mathematics), Travelling salesman problem

References

• Recent advances in the solution of quadratic assignment problemsKurt M. Anstreicher — 2003
• QAPLIB – A Quadratic Assignment Problem LibraryRainer E. Burkard, Stefan E. Karisch, Franz Rendl — 1997
• Robust taboo search for the quadratic assignment problemÉric D. Taillard — 1991
• A Tabu Search Algorithm for the Quadratic Assignment ProblemAlfonsas Misevičius — 2005
• An effective implementation of the Lin-Kernighan traveling salesman heuristicKeld Helsgaun — 2000
• An Effective Heuristic Algorithm for the Traveling-Salesman ProblemSimon Lin, Brian W. Kernighan — 1973
• An implementation of the iterated tabu search algorithm for the quadratic assignment problemAlfonsas Misevičius — 2011
• Multistart Tabu Search and Diversification Strategies for the Quadratic Assignment ProblemTabitha James, César Rego, Fred Glover — 2009
• Probability Distribution of Solution Time in GRASP: An Experimental InvestigationRenata M. Aiex, Maurício G. C. Resende, Celso C. Ribeiro — 2002
• Assignment Problems and the Location of Economic ActivitiesTjalling C. Koopmans, Martin J. Beckmann — 1957
• The Quadratic Assignment Problem: Theory and AlgorithmsV. Deineko, E. Cela — 1998
• GRASP with Path-Relinking for the Quadratic Assignment ProblemCarlos A. S. Oliveira, P. Pardalos, M. G. Resende — 2004
• The Quadratic Assignment Problem: A Survey and Recent DevelopmentsP. Pardalos, F. Rendl, Henry Wolkowicz — 1993

Cited by

• Realignment in the NHL, MLB, NFL, and NBABrian Macdonald, William R. Pulleyblank — 2013
• The Kernighan-Lin Search AlgorithmAli Dasdan — 2025

Related papers

• Heuristic Function to Solve The Generalized Covering TSP with Artificial Intelligence SearchMatias Greco, Carlos Hernández — 2020
• Theoretical comparisons of search strategies in branch-and-bound algorithmsToshihide Ibaraki — 1976
• A Study on the Heuristic Search Algorithm on GraphMyoung-Jae Kim, TaeChoong Chung — 1997
• Searching for Real-Time Heuristic Search AlgorithmsVadim Bulitko — 2021
• Search Reduction through Conservative Abstract-Space Based HeuristicIshani Chatterjee, Maxim Likhachev, Manuela Veloso — 2021
• A Multi-Heuristic Search-based Motion Planning for Automated ParkingBhargav Adabala, Zlatan Ajanović — 2023
• Nested Search versus Limited Discrepancy SearchTristan Cazenave — 2022
• R* SearchMaxim Likhachev, Anthony Stentz — 2008