Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems

Gregory Gutin, Boris Goldengorin, Jing Huang. Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems. J. Heuristics, 14(2):169-181, 2008. [doi]

Abstract

Abstract is missing.