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

被引：0
|
作者：
Paluch, Katarzyna [1 ]
Mucha, Marcin [2 ]
Madry, Aleksander [3 ]
机构：
[1] Univ Wroclaw, Inst Comp Sci, PL-50138 Wroclaw, Poland
[2] Univ Warsaw, PL-00325 Warsaw, Poland
[3] MIT, Cambridge, MA 02139 USA
来源：
APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES | 2009年 / 5687卷
关键词：
IMPROVED APPROXIMATION ALGORITHMS; DISTANCES ONE; TSP; 7/8-APPROXIMATION;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We give a deterministic combinatorial 7/9-approximation algorithm for the symmetric maximum traveling salesman problem.
引用
下载
收藏
页码：298 / +
页数：2
相关论文
共 50 条
12345