Traveller minimax problem in plane: Complexity of approximate solution

被引：0
|
作者：
Sarvanov, VI
机构：
来源：
DOKLADY AKADEMII NAUK BELARUSI | 1995年 / 39卷 / 06期
关键词：
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
It is shown that for any epsilon > 0 an optimal solution of the planar bottleneck travelling salesman problem cannot be approximated in polynomial time within factor (2-epsilon) unless P = NP.
引用
收藏
页码：16 / 19
页数：4
相关论文
共 50 条
12345