A low-dimensional semidefinite relaxation for the quadratic assignment problem (Q3169078)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5881674
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A low-dimensional semidefinite relaxation for the quadratic assignment problem |
scientific article; zbMATH DE number 5881674 |
Statements
A Low-Dimensional Semidefinite Relaxation for the Quadratic Assignment Problem (English)
0 references
27 April 2011
0 references
quadratic assignment problem
0 references
semidefinite programming relaxations
0 references
interior point methods
0 references
large-scale problems
0 references
0.9118117690086364
0 references
0.9027352333068848
0 references
0.8900042176246643
0 references
0.8892853260040283
0 references
