Concepedia

On the symmetric travelling salesman problem I: Inequalities

Martin Grötschel, Manfred Padberg

Mathematical Programming · 1979 · 215 citations · 7 references

DOI

Concepts

References

7

Maximum matching and a polyhedron with 0,1-vertices

Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 1.7K citations · Full text

, , +8

Edmonds polytopes and weakly hamiltonian graphs

Václav Chvátal · Mathematical Programming · 1973 · 156 citations

, , +8

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

Martin Grötschel, Manfred Padberg · Mathematical Programming · 1979 · 155 citations

, , +9

The travelling salesman problem and a class of polyhedra of diameter two

Manfred Padberg, M. R. Rao · Mathematical Programming · 1974 · 89 citations

, , +9

On the symmetric travelling salesman problem II

Martin Grötschel, Manfred Padberg · 1979 · 47 citations

, , +9