# Quadratic assignment problem

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2009

2009

- Encyclopedia of Optimization
- 2009

This paper aims at describing the state of the art on quadratic assignment problems (QAPs). It discusses the most importantâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- European Journal of Operational Research
- 2006

Iterated local search (ILS) is a surprisingly simple but at the same time powerful metaheuristic for nding high qualityâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- Computers & OR
- 2000

The Quadratic Assignment Problem (QAP) is one of the classical combinatorial optimization problems and is known for its diverseâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- IEEE Trans. Knowl. Data Eng.
- 1999

In recent years there has been growing interest in algorithms inspired by the observation of natural phenomena to defineâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- 1999

This paper compares some of the most efficient heuristic methods for the quadratic assignment problem. These methods are known asâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- J. Comb. Optim.
- 1998

Semideenite programming(SDP) relaxations for the quadratic assignment problem (QAP) are derived using the dual of theâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- J. Global Optimization
- 1997

The Quadratic Assignment Problem (QAP) has remained one of the great challenges in combinatorial optimization. It is stillâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- 1997

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.orgâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Computers & OR
- 1995

Scope and Purpose There are a vast number of practical design and resource-allocation problems, in many different fields, whereâ€¦Â (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- Quadratic Assignment and Related Problems
- 1993

A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignmentâ€¦Â (More)

Is this relevant?