Optimization Online


Exact Solution of Emerging Quadratic Assignment Problems

Peter M. Hahn (hahn***at***seas.upenn.edu)
Yi-Rong Zhu (yirongzhu***at***gmail.com)
Monique Guignard (guignard_monique***at***yahoo.fr)
J. MacGregor Smith (jmsmith***at***ecs.umass.edu)

Abstract: 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.

Keywords: Combinatorial Optimization, Quadratic Assignment, Reformulation-Linearization, Survey

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- Science and Engineering (Facility Planning and Design )

Category 3: Combinatorial Optimization (Other )

Citation: This article is to be printed in the International Transactions on Operations Research.


Entry Submitted: 10/12/2009
Entry Accepted: 10/13/2009
Entry Last Modified: 02/13/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society