Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems.

Gregory Z. Gutin, Boris Goldengorin, Jing Huang

Browse the full WAOA paper archive.