关于TSP问题的分块解法

• 作者: 张文娟 王艳红 黄华
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 数学
• 关键词: 旅行商问题 HAMILTON回路 0-1整数线性规划
• 年，卷（期）: 2008,（5）
• 页码范围: 32-34
• 页数: 3页
• 分类号: O221.4

摘要

本文考虑一类特殊的TSP，这种TSP中的城市可被分成若干组．这种将TSP分块处理的方式可降低规模．我们将这种特殊的TSP用0—1整数线性规划来描述，并进一步对其合理性及复杂性进行分析．