广义旅行商问题与旅行商问题的转化

• 作者: 赵曦
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 广义旅行商问题 图论 转化
• 年，卷（期）: 2007,（3）
• 页码范围: 1334-1335
• 页数: 2页
• 分类号: TP18

摘要

广义旅行商问题（Generalized Traveling Salesman Problem，简称GTSP）是比旅行商问题（Traveling Salesman Problem，简称TSP）更为复杂的一类组合优化问题，TSP可视为GTSP的特例。GTSP的应用领域更广，但相对于TSP的研究而言，GTSP的研究成果很少。本文介绍了GTSP问题的定义与背景，研究了GTSP与TSP的转化，提出了转化的优缺点和研究方向。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵曦	广东科学技术职业学院计算机工程技术学院	21	57	4.0	7.0