Recent advances in the solution of quadratic assignment problems

Keywords

Mathematics, Quadratic equation, Quadratic assignment problem, Mathematical optimization, Exact solutions in general relativity

References

• Quadratic Assignment and Related ProblemsPãnos M. Pardalos, Henry Wolkowicz — 1994
• Combinatorial and Global OptimizationPãnos M. Pardalos, Athanasios Migdalas, Rainer E. Burkard — 2002
• QAPLIB – A Quadratic Assignment Problem LibraryRainer E. Burkard, Stefan E. Karisch, Franz Rendl — 1997
• Solving Large Quadratic Assignment Problems in ParallelJens Clausen, Michael Perregaard — 1997
• Semidefinite Programming Relaxations for the Quadratic Assignment ProblemZhao Qing, Stefan E. Karisch, Franz Rendl — 1998
• TREE ELABORATION STRATEGIES IN BRANCH-AND- BOUND ALGORITHMS FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEMPeter Hahn, William L. Hightower, Terri AnneJOHNSON — 2001
• Optimized synthesis of self-testable finite state machinesBernhard Eschermann, H.-J. Wunderlich — 1990
• Solving Large-Scale QAP Problems in Parallel with the Search Library ZRAMAdrian Brüngger, Ambros Marzetta, Jens Clausen — 1998
• Computing Lower Bounds for the Quadratic Assignment Problem with an Interior Point Algorithm for Linear ProgrammingMaurício G. C. Resende, K. G. Ramakrishnan, Zvi Drezner — 1995
• An Experimental Comparison of Techniques for the Assignment of Facilities to LocationsChristopher E. Nugent, Thomas E. Vollmann, John Ruml — 1968
• Robust taboo search for the quadratic assignment problemÉric D. Taillard — 1991
• A new bound for the quadratic assignment problem based on convex quadratic programmingKurt M. Anstreicher, Nathan W. Brixius — 2001
• Location, Scheduling, Design and Integer ProgrammingManfred Padberg, Minendra P. Rijal — 2011
• An improved annealing scheme for the QAPDavid T. Connolly — 1990
• A greedy genetic algorithm for the quadratic assignment problemRavindra K. Ahuja, James B. Orlin, Ashish Tiwari — 2000
• Eigenvalue Bounds Versus Semidefinite Relaxations for the Quadratic Assignment ProblemKurt M. Anstreicher — 2000
• The Backboard Wiring Problem: A Placement AlgorithmLeon Steinberg — 1961
• Tabu Search Applied to the Quadratic Assignment ProblemJadranka Skorin‐Kapov — 1990
• Exploiting orbits in symmetric ILPFran�ois Margot — 2003
• Quadratic Assignment ProblemsRainer E. Burkard — 1984

Cited by

• A Variable Depth Sequential Search Heuristic for the Quadratic Assignment ProblemGerald Paul — 2009
• Recent advances and challenges in quadratic assignment and related problemsYi‐Rong Zhu — 2007
• Graph-theoretic studies of combinatorial optimization problemsSeyed Mohammad S. Mirghorbani Nokandeh — 2013
• A DATA MINING APPROACH TO PERFORMANCE REFINEMENT OF A HEURISTIC ALGORITHMElena Ikonomovska, Dejan Gjorgjevik — 2007
• Probabilistic Analysis of Combinatorial Optimization Problems on Hypergraph MatchingsPavlo Krokhmal — 2012
• DISTURBED SPARSE LINEAR EQUATIONS OVER THE 0-1 FINITE FIELD 1)Ya-xiang, Yuan, Zhenzhen — 2006
• Equality of complexity classes P and NP: Linear programming formulation of the quadratic assignment problemMoustapha Diaby — 2006
• Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation AlgorithmKonstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko — 2010
• Parallel implementation of interior-point methods for semidefinite optimizationIvan Dinev Ivanov — 2008
• Semidefinite Programming Approaches for Structured Combinatorial Optimization ProblemsCristian Dobre — 2006
• Solving the Quadratic Assignment Problem by a Hybrid AlgorithmAldy Gunawan, Kien Ming Ng, Kim Leng Poh — 2011
• Global Optimization Methods for the Detection of Gravitational WavesF. Riccio — 2009
• Large (Brain) Graph Matching via Fast Approximate Quadratic ProgrammingJoshua T Vogelstein, John M. Conroy, Vince Lyzinski — 2011
• A O(n^8) X O(n^7) Linear Programming Model of the Quadratic Assignment ProblemMoustapha Diaby — 2008
• A branch-and-bound algorithm for the single-row equidistant facility layout problemGintaras Palubeckis — 2010
• A new exact discrete linear reformulation of the quadratic assignment problemAxel Nyberg, Tapio Westerlund — 2012
• Fast Approximate Quadratic Programming for Graph MatchingJoshua T Vogelstein, John M. Conroy, Vince Lyzinski — 2015
• Iterated fast local search algorithm for solving quadratic assignment problemsA. Ramkumar, S. G. Ponnambalam, N. Jawahar — 2008
• A procedure for the evaluation and compensation of form errors by means of global isometric registration with subsequent local reoptimizationLaura Cousino Klein, Tobias Wagner, Christoph Buchheim — 2014
• Memetic search for the quadratic assignment problemUna Benlic, Jin‐Kao Hao — 2015

Related papers

• Tilt Stability for Quadratic Programs with One or Two Quadratic Inequality ConstraintsNguyễn Huy Chiêu, Le Van Hien, Nguyễn Thị Quỳnh Trang — 2020
• Sufficient global optimality conditions for some nonconvex quadratic program problemsJia Zhang, Zhiyuan Tian — 2010
• Sufficient Global Optimality Conditions for Some Nonconvex Quadratic Program Problems with Quadratic ConstraintsWU Zhi-you — 2008
• Sufficient Global Optimality Conditions for Some Nonconvex Quadratic Program ProblemsJingyu Li — 2010
• Solving quadratic assignment problems using convex quadratic programming relaxationsKurt M. Anstreicher, Nathan W. Brixius — 2001
• New bounds for nonconvex quadratically constrained quadratic programmingMoslem Zamani — 2019
• On the linearization of separable quadratic constraints in dual sequential convex programsAlbert A. Groenwold — 2012
• A quadratic assignment formulation of the molecular conformation problemA. T. Phillips, J. B. Rosen — 1994
• Solution Methods for Linear Factorized Quadratic Optimization and Quadratic Fractional Optimization ProblemKirti Sharma, Jitendra Singh — 2013