旅行商问题(TSP)是经典的组合优化问题,其目标是找出一条经过图中所有结点刚好一次的最短路径。实际应用中常常还包含优先级规则,此时称之为含优先级约束的旅行商问题(TSP-PC)。该问题广泛存在于物流服务、交通运输、生产制造等应用场景中,高效的求解方法有助于减小操作成本、提升服务效率。基于此,文中建立了描述该问题的整数线性规划模型,设计了相应的动态规划精确算法。相关的数值实验表明,该算法可以高效地求出不同规模的问题的最优解。
科研之友
微信
新浪微博
Facebook
分享链接
