Solving Certain Large Instances of the Quadratic Assignment Problem: Steinberg's Examples

Nystroem, Mika (1999) Solving Certain Large Instances of the Quadratic Assignment Problem: Steinberg's Examples. Technical Report. California Institute of Technology. [CaltechCSTR:2001.010]

Full text available as:

Postscript - Requires a viewer, such as GhostView

Abstract

This report discusses techniques for the solution of the quadratic assignment problem (QAP) and describes a prototype implementation used to solve two large ($n=36$) instances of the problem.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	311
Deposited By:	Mika Nystroem
Deposited On:	12 December 2001
Record Number:	CaltechCSTR:2001.010
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:2001.010
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record