Equidistribution in all Dimensions of Worst-case Point Sets for the Traveling Salesman Problem

DOI10.1137/S0895480194262710zbMath0845.68085OpenAlexW2121942827MaRDI QIDQ4863984

Timothy Law Snyder, J. Michael Steele

Publication date: 15 September 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480194262710

zbMATH Keywords

Steiner minimum treeoptimal traveling salesman tour

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Worst-case demand distributions in vehicle routing

This page was built for publication: Equidistribution in all Dimensions of Worst-case Point Sets for the Traveling Salesman Problem