Analyzing the Held-Karp tsp bound: a monotonicity property with application
Open Access
- 1 September 1990
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 35 (6) , 281-285
- https://doi.org/10.1016/0020-0190(90)90028-v
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Heuristic analysis, linear programming and branch and boundPublished by Springer Nature ,1980
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965