[an error occurred while processing this directive] [an error occurred while processing this directive]

Henry Wolkowicz's Research

Research Home
 Publications & Abstracts
 Talks & Presentations
 Semidefinite
Programming		 EDM
and SNL		 Graph
Partitioning
 Maximum
Cut
Linear
Programming		 Quadratic
Assignment
 NLP,
Regularization,
TRS 		Set
Partitioning
Matrix
Approximation
 Misc. Software/Opt. Matrices
and
Optimization

The Quadratic Assignment Problem

 

The Problem


 

Other Researchers

Franz Rendl from Austria. 

Panos Pardalos has solved QAPs of size n=20
in collaboration with
Mauricio G.C. Resende
from AT&T Labs Research.
See the paper of theirs with Z. Drezner.

Also see People Working on the QAP at QAPLIB - A QAP Library
maintained by Peter Hahn.

  

Further Information


Information about the QAP,
contains the
Fortran code of Burkard-Derigs.

An SDP relaxation for QAP

Semidefinite Programming Relaxations for Partitioning and Assignment Problems,
the PhD Thesis of Qing Zhao.




[an error occurred while processing this directive]