Improved approximations for ordered TSP on near-metric graphs∗∗

Author: Böckenhauer Hans-Joachim   Steinová Monika Steinová  

Publisher: Edp Sciences

E-ISSN: 1290-385x|48|5|479-494

ISSN: 0988-3754

Source: RAIRO - Theoretical Informatics and Applications, Vol.48, Iss.5, 2015-01, pp. : 479-494

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract