文献类型：期刊文献

中文题名：多旅行商路线的几个问题

作者：俞文(鱼此)[1]

机构：[1]上海华东理工大学应用数学研究所,200237

年份：1999

卷号：29

期号：1

起止页码：79

中文期刊名：数学的实践与认识

外文期刊名：Mathematics in Practice and Theory

收录：CSTPCD;;CSCD:【CSCD_E2011_2012】；

基金：国家自然科学基金资助项目

语种：中文

中文关键词：多旅行商路线;旅行商问题;哈密顿回路

摘要：本文对98B题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定的结论。