旅行商问题模型应用——巡检线路选择

摘要

旅行商问题是常用的网络模型,目前还没有求解旅行商问题的有效算法。文章将背包模型与旅行商模型结合起来,解决了巡检线路安排问题,应用整数规划,通过lingo软件编写程序,最终计算出最少时间巡检线路图、巡检总时间,供参考。