An Improved Approximation Algorithm for the Traveling Salesman Problem with Relaxed Triangle Inequality∗ Tobias M¨omke Saarland University, Saarbr¨ ucken, Germany

First Page		Document Content
Date: 2016-01-31 07:58:54		An Improved Approximation Algorithm for the Traveling Salesman Problem with Relaxed Triangle Inequality∗ Tobias M¨omke Saarland University, Saarbr¨ ucken, Germany Add to Reading List Source URL: www-cc.cs.uni-saarland.de Download Document from Source Website File Size: 327,13 KB Share Document on Facebook