多旅行商路线的几个问题

被引：8

作者：

俞文(鱼此)

机构：

[1] 上海华东理工大学应用数学研究所!

来源：

关键词：

旅行商; 组数; 完全图; 图(数学); 路线; 顶点集; 子集族; 回路; 运筹问题; 集合覆盖问题; 小组; 下界; 点权;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：79 / 86

页数：8