No label defined (Q3973408)
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 16722
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 16722 |
Statements
26 June 1992
0 references
symmetric traveling salesman polytope
0 references
handles
0 references
teeth
0 references
subtour elimination inequalities
0 references
comb inequalities
0 references
clique-tree inequalities
0 references
0.8416803479194641
0 references
0.8183162212371826
0 references
0.80181884765625
0 references
0.8000614643096924
0 references
0.7966804504394531
0 references
[For the entire collection see Zbl 0722.00003.] The author reviews all the known inequalities for the symmetric traveling salesman polytope that are defined on two underlying families of subsets of the nodes, called handles and teeth. These are the subtour elimination inequalities, the comb inequalities; the clique-tree inequalities; the path, wheelbarrow, and bicycle inequalities; the star and hyperstar inequalities; and the binested inequalities.
0 references
