Concepedia

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

Martin Grötschel, Manfred Padberg

Mathematical Programming · 1979 · 155 citations · 2 references

On this page

Concepts

References

Concepts

Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsOptimizationCombinatorial OptimizationShortest Path AlgorithmsTransportation ProblemsHamiltonian Path AlgorithmsTraveling Salesman ProblemTraveling Salesperson Problem

References

2

On the symmetric travelling salesman problem I: Inequalities

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

Natural Sciences, Mathematics, Optimization +6

Edmonds polytopes and weakly hamiltonian graphs

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

Natural Sciences, Mathematics, Combinatorics +8