Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
QAPLIB
Description:
A benchmark library of instances for testing algorithms that solve the quadratic assignment problem in combinatorial optimization.
Primary topic:
Metaheuristic Optimization Algorithms Research (51%)
Related topics:
Metaheuristic Optimization Algorithms Research (51%),
Advanced Optimization Algorithms Research (24%)
OpenAlex ID:
keywords/qaplib
QAPLIB – A Quadratic Assignment Problem Library
1997
·
Rainer E. Burkard
, Stefan E. Karisch
, et al.
·
Journal of Global Optimization
·
778
QAPLIB-A quadratic assignment problem library
1991
·
R.E. Burkard
, S. Karisch
, et al.
·
European Journal of Operational Research
·
355
A Modified Simulated Annealing Algorithm for the Quadratic Assignment Problem
2003
·
Alfonsas Misevičius
·
Informatica
·
149
PDF
A Tabu Search Algorithm for the Quadratic Assignment Problem
2005
·
Alfonsas Misevicius
·
Computational Optimization and Applications
·
141
Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation
1998
·
Peter Hahn
, Thomas Grant
·
Operations Research
·
111
Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study
2009
·
Shigeyoshi Tsutsui
, Noriyuki Fujimoto
·
Genetic and Evolutionary Computation Conference Companion (GECCO Companion)
·
107
Solving multi objective facility layout problem by modified simulated annealing
2015
·
Rajesh Matai
·
Applied Mathematics and Computation
·
66
A robust Island Parallel Genetic Algorithm for the Quadratic Assignment Problem
2013
·
Umut Tosun
, Tansel Dokeroglu
, et al.
·
International Journal of Production Research
·
53
Q-Match: Iterative Shape Matching via Quantum Annealing
2021
·
Marcel Seelbach Benkner
, Zorah Lahner
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
48
PDF
The quadratic minimum spanning tree problem: A lower bounding procedure and an efficient search algorithm
2010
·
Temel Öncan
, Abraham P. Punnen
·
Computers & Operations Research
·
45
A branch-and-cut algorithm for quadratic assignment problems based on linearizations
2005
·
Güneş Erdoğan
, Barbaros Tansel
·
Computers & Operations Research
·
42
PDF
Autocorrelation measures for the quadratic assignment problem
2011
·
Francisco Chicano
, Gabriel Luque
, et al.
·
Applied Mathematics Letters
·
40
PDF
Tight QAP bounds via linear programming
2002
·
K. G. Ramakrishnan
, M. G. C. Resende
, et al.
·
Series on applied mathematics
·
35
A new hybrid-heuristic for large-scale combinatorial optimization: A case of quadratic assignment problem
2023
·
Haibo Wang
, Bahram Alidaee
·
Computers & Industrial Engineering
·
34
Data-driven local optima network characterization of QAPLIB instances
2014
·
David Iclanzan
, Fabio Daolio
, et al.
·
Genetic and Evolutionary Computation Conference (GECCO)
·
24
Solving The Quadratic Assignment Problems By A Genetic Algorithm With A New Replacement Strategy
2007
·
Yongzhong Wu
, Ji, Ping
·
Zenodo (CERN European Organization for Nuclear Research)
·
24
Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning
2019
·
Yiran Cui
, Keiichi Morikuni
, et al.
·
Computational Optimization and Applications
·
23
PDF
An improved genetic algorithm using adaptive mutation operator for the quadratic assignment problem
2015
·
Zakir Hussain Ahmed
·
International Conference on Telecommunications and Signal Processing (TSP)
·
22
A fast hybrid genetic algorithm for the quadratic assignment problem
2006
·
Alfonsas Misevicius
·
Genetic and Evolutionary Computation Conference (GECCO)
·
22
Polyhedral Combinatorics of Quadratic Assignment Problems with Less Objects than Locations
1998
·
Volker Kaibel
·
Lecture notes in computer science
·
22
Ant Colony with Stochastic Local Search for the Quadratic Assignment Problem
2006
·
Malek Mouhoub
, Zhijie Wang
·
IEEE International Conference on Tools with Artificial Intelligence (ICTAI)
·
20
Ruin and Recreate Principle Based Approach for the Quadratic Assignment Problem
2003
·
Alfonsas Misevicius
·
Lecture notes in computer science
·
19
An Algorithm for Construction of Test Cases for the Quadratic Assignment Problem
2000
·
Gintaras Palubeckis
·
19
Variable Neighborhood Search with Permutation Distance for QAP
2005
·
Chong Zhang
, Zhangang Lin
, et al.
·
Lecture notes in computer science
·
16
Level 2 Reformulation Linearization Technique–Based Parallel Algorithms for Solving Large Quadratic Assignment Problems on Graphics Processing Unit Clusters
2019
·
Ketan Date
, Rakesh Nagi
·
INFORMS journal on computing
·
15
PDF
Show more works
View as search
Works count:
105
Citation count:
2,463
Year
Topic
Type