Back to Search
Start Over
The binested inequalities for the symmetric traveling salesman polytope
- Source :
- Mathematics of Operations Research. Nov, 1992, Vol. 17 Issue 4, p882, 19 p.
- Publication Year :
- 1992
-
Abstract
- A class of valid inequalities for the Symmetric Traveling Salesman Polytope is defined on the sets of handles and teeth that are now nested, not of tree structure and no longer restricted to the value one. This new family, the largest known of its kinds so far generalizes the previously defined path, comb, clique tree and hyperstar inequalities and contains some bipartition inqualities as well. The binested inequalities present in this polytope and its graphical relaxation are proven valid. Conditions and conjectures are presented to make this family facet inducing for this specific case.
Details
- ISSN :
- 0364765X
- Volume :
- 17
- Issue :
- 4
- Database :
- Gale General OneFile
- Journal :
- Mathematics of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- edsgcl.13587538