On the symmetric travelling salesman problem II: Lifting theorems and facets

Mathematical Programming

Volumn 16, Issue 1, 1979, Pages 281-302

  Grötschel, Martin ^a   Padberg, Manfred W ^b  

^a UNIVERSITY OF BONN   (Germany)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Convex Polytopes; Facets; Lifting Theorems; Linear Inequalities; Travelling Salesman Problem

Indexed keywords

EID: 34250263680     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/BF01582117     Document Type: Article

References (5)

1. Edmonds polytopes and weakly Hamiltonian graphs