Probabilistic analysis of the 1-tree relaxation for the Eculidean traveling salesman problem
By: Michael X. Goemans [and] Dimitris Bertsimas.
Contributors: Bertsimas, Dimitris.; Sloan School of Management.
Series: MIT Sloan School working paper -- no. 2104-88; Working paper (Sloan School of Management) -- 2104.
Publisher: Alfred P. Sloan School of Management, Massachusetts Institute of Technology
Published: 1988
Place of publication: Cambridge, Mass
Language: eng
Number of pages: 24
Other titles: Probabilistic analysis of the one-tree relaxation for the ETSP