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

作　　者：杨旭[1] 

机构地区：[1]重庆财经职业学院,重庆402160

出　　处：《花炮科技与市场》2019年第1期64-64,共1页

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

关 键 词：旅行商问题 背包问题 整数规划 

分 类 号：F592[经济管理—旅游管理]