A lifting procedure for the asymmetric traveling salesman polytope and a large new class of facets

Egon Balas; Matteo Fischetti

doi:10.1007/bf01581274

A lifting procedure for the asymmetric traveling salesman polytope and a large new class of facets

Mathematical Programming ◽

10.1007/bf01581274 ◽

1993 ◽

Vol 58 (1-3) ◽

pp. 325-352 ◽

Cited By ~ 30

Author(s):

Egon Balas ◽

Matteo Fischetti

Keyword(s):

Traveling Salesman ◽

New Class ◽

Traveling Salesman Polytope

Download Full-text

Faces with large diameter on the symmetric traveling salesman polytope

Operations Research Letters ◽

10.1016/0167-6377(92)90066-c ◽

1992 ◽

Vol 12 (2) ◽

pp. 73-77 ◽

Cited By ~ 10

Author(s):

Gerard Sierksma ◽

Gert A Tijssen

Keyword(s):

Large Diameter ◽

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

The precedence-constrained asymmetric traveling salesman polytope

Mathematical Programming ◽

10.1007/bf01585767 ◽

1995 ◽

Vol 68 (1-3) ◽

pp. 241-265 ◽

Cited By ~ 57

Author(s):

Egon Balas ◽

Matteo Fischetti ◽

William R. Pulleyblank

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

Facets of the Asymmetric Traveling Salesman Polytope

Mathematics of Operations Research ◽

10.1287/moor.16.1.42 ◽

1991 ◽

Vol 16 (1) ◽

pp. 42-56 ◽

Cited By ~ 29

Author(s):

Matteo Fischetti

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems

SIAM Journal on Discrete Mathematics ◽

10.1137/s0895480190191619 ◽

1994 ◽

Vol 7 (4) ◽

pp. 585-592 ◽

Cited By ~ 16

Author(s):

Jack A. A. van der Veen

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Problems ◽

New Class

Download Full-text

A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope

SIAM Journal on Discrete Mathematics ◽

10.1137/s0895480196312462 ◽

1998 ◽

Vol 11 (3) ◽

pp. 373-380 ◽

Cited By ~ 9

Author(s):

Fred J. Rispoli ◽

Steven Cosares

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

Using the Dimension Reduction Technique to Prove that Clique Trees Define Facets for the Asymmetric Traveling Salesman Polytope.

10.21236/ada289397 ◽

1994 ◽

Author(s):

Bob Carr

Keyword(s):

Dimension Reduction ◽

Reduction Technique ◽

Traveling Salesman ◽

Traveling Salesman Polytope ◽

Clique Trees

Download Full-text

A Procedure of Facet Composition for the Symmetric Traveling Salesman Polytope

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_13 ◽

2003 ◽

pp. 134-146

Author(s):

Jean François Maurras ◽

Viet Hung Nguyen

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

The skeleton of the symmetric traveling salesman polytope

Discrete Applied Mathematics ◽

10.1016/0166-218x(93)90169-o ◽

1993 ◽

Vol 43 (1) ◽

pp. 63-74 ◽

Cited By ~ 8

Author(s):

Gerard Sierksma

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

A procedure of facet composition for the symmetric Traveling Salesman Polytope

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(05)80177-5 ◽

2000 ◽

Vol 5 ◽

pp. 251-252

Author(s):

Viet Hung Nguyen ◽

Jean Francois Maurras

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities

Mathematical Programming ◽

10.1007/bf01586945 ◽

1991 ◽

Vol 51 (1-3) ◽

pp. 359-400 ◽

Cited By ~ 40

Author(s):

Denis Naddef ◽

Giovanni Rinaldi

Keyword(s):

Valid Inequalities ◽

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text