View Document Preview and Link Document Date: 2009-12-02 12:21:54 Open Document File Size: 710,84 KB Share Result on Facebook
Company See LP / SIAM Journal / symmetrized LP / Karp LP / Artificial Intelligence Laboratory / / / Facility Carnegie-Mellon University / Stanford University / / IndustryTerm polynomial-time algorithms / dual optimum solution / iterative algorithm / approximation algorithm / feasible solution / greedy algorithm / ellipsoid algorithm / extremepoint solution / combinatorial algorithm / optimum solution / optimum extreme point solution / e - this / / Organization Graduate School / Industrial Administration / National Science Foundation / Department of Management Science and Engineering / MIT / Stanford University / Department of Mathematics / Carnegie-Mellon University / Pittsburgh / / Person Shayan Oveis Gharan / / / Position salesman / Asymmetric Traveling Salesman / / Product Hoffman / / ProgrammingLanguage T / / ProvinceOrState Pennsylvania / / SportsLeague Stanford University / / Technology randomized algorithm / combinatorial algorithm / ellipsoid algorithm / approximation Algorithm / polynomial-time algorithms / greedy algorithm / 3/2 approximation algorithm / Two algorithms / / URL http / SocialTag 
An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗