基于Gurobi软件Callback功能的旅行商问题求解
作为经典组合优化问题,旅行商问题(Traveling Salesman Problem简称TSP)一直是大学交通运输与应用数学等专业的教学与科研热点.在基于混合整数规划模型的TSP求解中,需要解决如何避免出现子环路问题,Gurobi作为当前最先进的运筹优化软件,其具有的Callback功能使模型在求解过程中,动态地添加子环路约束成为可能.文章针对当前相关网络资源存在的问题,构建了用Python编写的基于Callback功能动态添加子环路消除约束的TSP求解代码,通过多个算例验证了代码的求解可行性,为逐步将Gurobi引入课堂教学提供了素材.
旅行商问题、子环路消除、Gurobi、Callback功能
18
G642(高等教育)
江苏省级大学生创新训练项目;国家自然科学基金;南通大学自然科学类科研基金交通专项课题
2022-10-20(万方平台首次上网日期,不代表论文的发表时间)
共3页
9-10,25