CaltechAUTHORS
  A Caltech Library Service

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

Nyströem, Mika (1999) Solving Certain Large Instances of the Quadratic Assignment Problem: Steinberg's Examples. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCSTR:2001.010

[img]
Preview
Postscript - Submitted Version
See Usage Policy.

228Kb
[img] PDF - Submitted Version
See Usage Policy.

247Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2001.010

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.


Item Type:Report or Paper (Technical Report)
Additional Information:© 1999 California Institute of Technology. October 27, 1999. The work described in this paper was supported by the Defense Advance Research Projects Agency (DARPA) and monitored by the Office of Army Research. It was also supported in part by Okawa Foundation Research Grant, and computer systems used for the implementation were donated by Intel Corporation. At the time of writing, the author is supported by an IBM Research Fellowship.
Group:Computer Science Technical Reports
Funders:
Funding AgencyGrant Number
Defense Advance Research Projects Agency (DARPA)UNSPECIFIED
Okawa FoundationUNSPECIFIED
IBMUNSPECIFIED
DOI:10.7907/Z9C8278M
Record Number:CaltechCSTR:2001.010
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.
ID Code:26920
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:12 Dec 2001
Last Modified:27 Mar 2017 19:24

Repository Staff Only: item control page