版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
出 版 物:《SIAM Journal on Computing》
年 卷 期:1979年第8卷第4期
页 面:561-573页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:traveling-salesman problem combinatorial optimization approximation algorithms probabilistic analysis of algorithms
摘 要:We present an algorithm for the approximate solution of the nonsymmetric n-city traveling-salesman problem. An instance of this problem is specified by a nn role=presentationn×nn×n distance matrix D=(