首页> 美国政府科技报告 >Complete Convergence of Short Paths and Karp's Algorithm for the TSP

【24h】

Complete Convergence of Short Paths and Karp's Algorithm for the TSP

机译：Tsp的短路径和Karp算法的完全收敛性

获取原文

页面导航

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

摘要

The main objective of the present note is to solve a problem proposed by Weide (1978) concerning the complete convergence of certain random variables associated with Karp's probabilistic analysis of the traveling salesman problem (Karp (1976), (1977)).

著录项

作者
Steele, J. M.;
展开▼
作者单位

展开▼
年度 1980
页码 p.1-13
总页数 13
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Algorithms; Problem solving; Convergence; Probability; Random variables; Scheduling; Theorems;

机译：算法;问题解决;收敛;概率;随机变量;调度;定理;

相似文献

外文文献
中文文献
专利

1. SHORTER TOURS BY NICER EARS: 7/5-APPROXIMATION FOR THE GRAPH-TSP, 3/2 FOR THE PATH VERSION, AND 4/3 FOR TWO-EDGE-CONNECTED SUBGRAPHS [J] . András Seb?, Jens Vygen Combinatorica . 2014,第5期

机译：NICER EARS的简短游览：GRAPH-TSP约为7/5，路径版本为3/2，两边连接子图为4/3
2. Research on improved convergence co-evolution genetic algorithm for TSPs [J] . Ming Shao International Journal of Convergence Computing . 2014,第2期

机译：改进的TSP收敛协同进化遗传算法研究
3. A 4-approximation algorithm for the TSP-Path satisfying a biased triangle inequality [J] . Mohan Usha, Ramani Sivaramakrishnan, Mishra Sounaka Discrete Applied Mathematics . 2019,第期

机译：一种4°近似算法，满足偏置三角不等式的TSP路径
4. Constructing complete graph and implement of TSP in the multi-objects path planning [C] . Gao Bo, Demin, X., Zhang Fubin IEEE Conference on Industrial Electronics and Applications;ICIEA 2009 . 2009

机译：多目标路径规划中完整TSP图的构建与实现
5. Dynamic path convergence in swarm routing algorithms for mobile networks [D] . LeJeune, James R. 2012

机译：移动网络群路由算法中的动态路径收敛
6. Evolutionary Algorithm-Based Complete Coverage Path Planning for Tetriamond Tiling Robots [O] . Anh Vu Le, Nguyen Huu Khanh Nhan, Rajesh Elara Mohan 2020

机译：基于进化算法的Tetriamond平铺机器人全覆盖路径规划
7. Complete Convergence of Short Paths and Karp\u27s Algorithm for the TSP [O] . Steele, John M 1981

机译：TSP的短路径完全收敛和Karp \ u27s算法

Complete Convergence of Short Paths and Karp's Algorithm for the TSP

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅