Held, Michael; Karp, Richard M. The traveling-salesman problem and minimum spanning trees. (English) Zbl 0226.90047 Oper. Res. 18, 1138-1162 (1970). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 10 ReviewsCited in 229 Documents MSC: 90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) 90C27 Combinatorial optimization 90C90 Applications of mathematical programming 90C35 Programming involving graphs or networks PDF BibTeX XML Cite \textit{M. Held} and \textit{R. M. Karp}, Oper. Res. 18, 1138--1162 (1970; Zbl 0226.90047) Full Text: DOI OpenURL