The traveling salesman problem on a graph and some related integer polyhedra
- 1 September 1985
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 33 (1) , 1-27
- https://doi.org/10.1007/bf01582008
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Halin graphs and the travelling salesman problemMathematical Programming, 1983
- Steiner trees, partial 2–trees, and minimum IFI networksNetworks, 1983
- Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman ProblemOperations Research, 1983
- On the relationship between the biconnectivity augmentation and travelling salesman problemsTheoretical Computer Science, 1982
- Linear-time computability of combinatorial problems on series-parallel graphsJournal of the ACM, 1982
- On the symmetric travelling salesman problem I: InequalitiesMathematical Programming, 1979
- Graph Theory with ApplicationsPublished by Springer Nature ,1976
- Matroids and the greedy algorithmMathematical Programming, 1971