arXiv 0812.51012008-12-30cs.GTcs.DMcs.DS

最大旅行商问题的7/9 -近似算法

A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Katarzyna Paluch, Marcin Mucha, Aleksander Madry

摘要：

本文给出了最大旅行商问题的一个7/9 -近似算法。

We give a 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。