A new approximation algorithm for the asymmetric TSP with triangle inequality

机译：三角不等式不对称TSP的一种新的近似算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present a polynomial time factor 0.999·log n approximation algorithm for the asymmetric traveling salesperson problem with triangle inequality.

机译：针对三角不等式的非对称旅行商问题，我们提出了多项式时间因子0.999·log n 近似算法。 展开▼

著录项

来源
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》|2003年|P.638-645|共8页

会议地点

作者
Markus Blaser;
展开▼

作者单位

展开▼

会议组织

原文格式 PDF

正文语种

中图分类计算技术、计算机技术;

关键词

相似文献

外文文献

中文文献

专利

1. An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality [J] . Markus Blaeser, Bodo Manthey, Jiri Sgall Journal of Discrete Algorithms . 2006,第4期

机译：三角不等式不对称的非对称TSP的一种改进的近似算法

2. Approximation algorithms for the TSP with sharpened triangle inequality [J] . Hans-Joachim Bockenhauer, Juraj Hromkovic, Ralf Klasing Information Processing Letters . 2000,第3期

机译：具有尖锐三角形不等式的TSP的近似算法

3. Approximation algorithms for the TSP with sharpened triangle inequality [J] . Hans-Joachim Bockenhauer, Juraj Hromkovic, Ralf Klasing Information Processing Letters . 2000,第3期

机译：TSP的近似算法，具有尖锐的三角不等式

4. An Improved Approximation Algorithm for the Asymmetric TSP with Strengthened Triangle Inequality [C] . Markus Blaeser Automata, Languages and Programming . 2003

机译：三角不等式不对称TSP的一种改进的近似算法

5. Efficient content-based retrieval of images using triangle-inequality-based algorithms [D] . Berman, Andrew P. 1999

机译：使用基于三角形不等式的算法基于内容的有效图像检索

6. A Fast Exact k-Nearest Neighbors Algorithm for High Dimensional Search Using k-Means Clustering and Triangle Inequality [O] . Xueyi Wang -1

机译：快速精确最近邻居法高维搜索使用K-均值聚类和三角不等式

7. A New Approximation Algorithm for the Asymmetric TSP with Triangle Inequality [O] . Markus Bl Aser, Serie A, Technisch-naturwissenschaftliche Fakultat, 2007

机译：三角不等式不对称TSP的一种新的近似算法

8. On the Use of Approximations in Algorithms for Optimization Problems with Equality and Inequality Constraints. [R] . Mukai, H., Polak, E. 1975

机译：关于等式和不等式约束优化问题算法中近似的应用。

1. 一种求解TSP问题的改进近似算法 [J] . 祁文斌 ,李文斌 ,贺毅朝 . 无线互联科技 . 2012,第003期

2. 一种改进的求解TSP问题的近似算法 [J] . 刘艳娟 ,谢晓钢 ,陈胜达 . 计算机工程与应用 . 2006,第033期

3. TSP问题的一种快速近似算法及应用 [J] . 宋海洲 . 华侨大学学报（自然科学版） . 2005,第003期

4. 一种新的基于子空间三角不等式快速搜索的参考矢量选择方法 [J] . 马肖肖 ,潘志斌 ,李阳 . 微电子学与计算机 . 2014,第7期

5. 一种新的大规模网络最短路径的近似算法 [J] . 苏磊 ,张宁 ,马良 . 复杂系统与复杂性科学 . 2008,第002期

6. 一种基于功率VDMOS新的TSP(温度敏感因子)提取方法——依据归一化反向击穿电压BVR(nor)与结温Tj近似线性关系 [C] . 罗景涛 . 2014`全国半导体器件产业发展、创新产品和新技术研讨会暨第七届中国微纳电子技术交流与学术研讨会 . 2014

7. 时间知觉阈限的双脑不对称性及一种新的阈限测定方法 [A] . 凤四海 . 2002

1. 一种新的利用微反应器实现可见光催化不对称氧化的方法 [P] . 中国专利： CN110372506A . 2019-10-25

2. 一种新的光催化不对称氧化制备手性α-羟基-β-二羰基化合物的方法 [P] . 中国专利： CN110372507A . 2019-10-25

3. Method for compression and decompression of image or video using approximation of discrete cosine transformed and implementation method of fast algorithm based on approximation of the tranSformada [P] . 外国专利： BR102015019091A2 . 2017-11-07

机译：基于离散余弦变换逼近的图像或视频压缩和解压缩方法以及基于tranSformada逼近的快速算法的实现方法

4. System and method for hierarchical approximation of least recently used replacement algorithms within a cache organized as two or more super-ways of memory blocks [P] . 外国专利： US6986001B2 . 2006-01-10

机译：用于在组织为两个或多个超级存储块的高速缓存中用于分层最近最少使用的替换算法的系统和方法

5. System and method for hierarchical approximation of least recently used replacement algorithms [P] . 外国专利： US2004078526A1 . 2004-04-22

机译：用于最近最少使用的替换算法的层次近似的系统和方法

相关主题

A new approximation algorithm for the asymmetric TSP with triangle inequality

摘要

著录项

相似文献

相关主题

期刊订阅