货郎担问题的指派解法  

A Method on the Traveling Salesman Problem

作　　者：涂为员[1] 

机构地区：[1]常熟高等专科学校,江苏常熟215500

出　　处：《常熟高专学报》2001年第2期16-18,22,共4页Journal of Changshu College

摘　　要：货郎担问题是组合优化中的著名问题 ,到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题 ,对图邻接矩阵矩形对角进行分析 ,给出了这一问题的一个较好近似算法。The solution on The Traveling Salesman Problem which is a famous problem in the combination optimal mathematics is very profound.After turning it into a Designate Problem and analyzing the opposite angles of a rectangle in the Adjacency Matrix about its figure,this paper gives an approximate algorithm about it.

关 键 词：货郎担问题 指派问题 最优Hamilton回路 矩形对角分析法 组合优化 指派解法 NP问题 

分 类 号：O224[理学—运筹学与控制论]