✦ LIBER ✦

A new exact algorithm for the solution of quadratic assignment problems

✍ Scribed by Thierry Mautor; Catherine Roucairol

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 774 KB
Volume: 55
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)90014-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Lagrangian relaxation algorithm for sp

A Lagrangian relaxation algorithm for sparse quadratic assignment problems

✍ I.Z. Milis; V.F. Magirou 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 578 KB

Compounded genetic algorithms for the qu

Compounded genetic algorithms for the quadratic assignment problem

✍ Zvi Drezner 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 152 KB

An improved hybrid genetic algorithm: ne

An improved hybrid genetic algorithm: new results for the quadratic assignment problem

✍ Alfonsas Misevicius 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 229 KB

In this paper, we propose an improved hybrid genetic algorithm (IHGA). It uses a robust local improvement procedure as well as an effective restart mechanism that is based on so-called 'shift mutations'. IHGA has been applied to the well-known combinatorial optimization problem, the quadratic assign

An ejection chain algorithm for the quad

An ejection chain algorithm for the quadratic assignment problem

✍ Cesar Rego; Tabitha James; Fred Glover 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 397 KB

A new lower bound for the quadratic assi

A new lower bound for the quadratic assignment problem

✍ S.I. Sergeyev 📂 Article 📅 1987 🏛 Elsevier Science ⚖ 549 KB

A parallel branch and bound algorithm fo

A parallel branch and bound algorithm for the quadratic assignment problem

✍ Catherine Roucairol 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 746 KB