Solving a Hard Problem to Approximate an Easy One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems

Sándor P. Fekete, Henk Meijer, André Rohe, Walter Tietze. Solving a Hard Problem to Approximate an Easy One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems. ACM Journal of Experimental Algorithmics, 7:11, 2002. [doi]

Abstract

Abstract is missing.