New facets of the STS polytope generated from known facets of the ATS polytope (Q2494809)
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 5038118
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | New facets of the STS polytope generated from known facets of the ATS polytope |
scientific article; zbMATH DE number 5038118 |
Statements
New facets of the STS polytope generated from known facets of the ATS polytope (English)
0 references
30 June 2006
0 references
symmetric traveling salesman problem
0 references
asymmetric traveling salesman problem
0 references
lifting
0 references
inequalities
0 references
facets
0 references
CAT inequalities
0 references
curtain inequalities
0 references
cloning
0 references
0 references
0 references
0 references
0.8385196328163147
0 references
0.8312192559242249
0 references
0.8101295232772827
0 references
