Premium
Exact solution of emerging quadratic assignment problems
Author(s) -
Hahn Peter M.,
Zhu YiRong,
Guignard Monique,
Smith J. MacGregor
Publication year - 2010
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2010.00763.x
Subject(s) - computer science , class (philosophy) , quadratic assignment problem , mathematical optimization , taxonomy (biology) , management science , operations research , optimization problem , artificial intelligence , mathematics , algorithm , economics , botany , biology
We report on a growing class of assignment problems that are increasingly of interest and very challenging in terms of the difficulty they pose to attempts at exact solution. These problems address economic issues in the location and design of factories, hospitals, depots, transportation hubs and military bases. Others involve improvements in communication network design. In this article we survey the latest and best methods available for solving exactly these difficult problems and suggest a taxonomy that provides a framework for combining existing solution methods and sets of computer tools that can be modified and extended to make inroads in solving this growing class of optimization problems.