Probabilistic analysis of partitioning algorithms for the traveling- salesman problem in the plane. (English) Zbl 0391.90090

Interface between Comput. Sci. and Oper. Res., Proc. Symp., Amsterdam 1976, Math. Centre Tracts 99, 141-168 (1978).


90C35 Programming involving graphs or networks
05C35 Extremal problems in graph theory
94C15 Applications of graph theory to circuits and networks
90C10 Integer programming


Zbl 0379.00013