Christofides, Nicos The travelling salesman problem. (English) Zbl 0415.90057 Combinatorial optimization, Summer Sch., Sogesta, Urbino 1977, 131-149 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 7 Documents MSC: 90C09 Boolean programming 68R10 Graph theory (including graph drawing) in computer science 05C35 Extremal problems in graph theory 90C35 Programming involving graphs or networks Keywords:combinatorial optimization; heuristics; computational complexity; traveling salesman problem; research survey; branch-and-bound methods; linear programming; approximate algorithms; computational aspects; shortest spanning trees; assignment problem; matching problem; worst-case performance Citations:Zbl 0401.00019 PDF BibTeX XML OpenURL