✦ LIBER ✦

On the quadratic assignment problem

✍ Scribed by A.M. Frieze; J. Yadegar

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 537 KB
Volume: 5
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(83)90018-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new bound for the quadratic assignment

A new bound for the quadratic assignment problem based on convex quadratic programming

✍ Kurt M. Anstreicher; Nathan W. Brixius 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 114 KB

A note on asymptotic properties of the q

A note on asymptotic properties of the quadratic assignment problem

✍ WanSoo T. Rhee 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 260 KB

On the quality of local search for the q

On the quality of local search for the quadratic assignment problem

✍ Eric Angel; Vassilis Zissimopoulos 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 573 KB

Local search is widely used to solve approximately NP-complete combinatorial optimization problems. But, little is known about quality of obtained local minima, for a given neighborhood. We concentrate on one of the most difficult optimization problems. the Quadratic Assignment Problem, and we give

Lower bounds based on linear programming

Lower bounds based on linear programming for the quadratic assignment problem

✍ Zvi Drezner 📂 Article 📅 1995 🏛 Springer US 🌐 English ⚖ 268 KB

On the quality of heuristic solutions to

On the quality of heuristic solutions to a 19 × 19 quadratic assignment problem

✍ P.A. Bruijs 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 644 KB

A Dual Framework for Lower Bounds of the

A Dual Framework for Lower Bounds of the Quadratic Assignment Problem Based on Linearization

✍ S. E. Karisch; E. Çela; J. Clausen; T. Espersen 📂 Article 📅 1999 🏛 Springer Vienna 🌐 English ⚖ 300 KB