The QAP-polytope and the star transformation (Q5939231)
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 1625415
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The QAP-polytope and the star transformation |
scientific article; zbMATH DE number 1625415 |
Statements
The QAP-polytope and the star transformation (English)
0 references
5 February 2002
0 references
The authors propose an isomorphic transformation, called star-transformation, of the quadratic assignment polytope. Starting with this, a new technique is developed that allows performing deeper polyhedral investigations of the quadratic asignment problem. This simplifies the polyhedral investigations enormously and so it is possible to use this technique for improving practical solutions of hard combinatorial problems, like the traveling salesman problem.
0 references
Boolean programming
0 references
integer programming
0 references
combinatorial optimization
0 references
star-transformation
0 references
0.8190039992332458
0 references
0.7872317433357239
0 references
