Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,295 papers from all fields of science
Search
Sign In
Create Free Account
Quadratic assignment problem
Known as:
QAP
The quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
21 relations
Algorithm
Ant colony optimization algorithms
Assignment problem
Branch and bound
Expand
Broader (1)
Combinatorial optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Local Optima Networks of the Quadratic Assignment Problem
F. Daolio
,
S. Vérel
,
G. Ochoa
,
M. Tomassini
IEEE Congress on Evolutionary Computation
2010
Corpus ID: 161713
Using a recently proposed model for combinatorial landscapes, Local Optima Networks (LON), we conduct a thorough analysis of two…
Expand
2007
2007
Pattern Recognition and Machine Intelligence, Second International Conference, PReMI 2007, Kolkata, India, December 18-22, 2007, Proceedings
Pattern Recognition and Machine Intelligence
2007
Corpus ID: 7194125
2007
2007
A Particle Swarm Approach to Quadratic Assignment Problems
Hongbo Liu
,
A. Abraham
,
Jianying Zhang
2007
Corpus ID: 17052773
Particle Swarm Optimization (PSO) algorithm has exhibited good performance across a wide range of application problems. But…
Expand
2002
2002
A new heuristic for the quadratic assignment problem
Z. Drezner
Advances in Decision Sciences
2002
Corpus ID: 39620907
We propose a new heuristic for the solution of the quadratic assignment problem. The heuristic combines ideas from tabu search…
Expand
2000
2000
Solving large-scale quadratic assignment problems
Nathan W. Brixius
,
K. Anstreicher
2000
Corpus ID: 124620545
The quadratic assignment problem (QAP) is the problem of finding an assignment of an equal number of facilities to locations that…
Expand
2000
2000
A Hybrid Genetic Algorithm for the Quadratic Assignment Problem
M. Vázquez
,
L. D. Whitley
Annual Conference on Genetic and Evolutionary…
2000
Corpus ID: 6585994
A heuristic technique that combines a genetic algorithm with a Tabu Search algorithm is applied to the Quadratic Assignment…
Expand
1995
1995
Solving Quadratic Assignment Problems Using the Reverse Elimination Method
S. Voß
1995
Corpus ID: 115296717
The quadratic assignment problem (QAP) is among the most commonly encountered combinatorial optimization problems. Recently…
Expand
1995
1995
The Hopfield neural network applied to the Quadratic Assignment Problem
C. Bousoño-Calzón
,
M. R. Manning
Neural computing & applications (Print)
1995
Corpus ID: 22424690
The Hopfield neural network is proposed as a method for solving the Quadratic Assignment Problem. The study involves determining…
Expand
1986
1986
Quadratic assignment problems on series-parallel digraphs
F. Rendl
Z. Oper. Research
1986
Corpus ID: 37617090
Christofides has shown that the quadratic assignment problem (QAP) on isomorphic trees is solvable in polynomial time by dynamic…
Expand
1980
1980
A Heuristic Approach to Quadratic Assignment Problem
R. Lashkari
,
S. Jaisingh
1980
Corpus ID: 62671385
A new algorithm for solving quadratic assignment problems is presented. The algorithm, which employs a sequential search…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE