上传者: weiweiwei666
|
上传时间: 2022-12-10 09:28:17
|
文件大小: 1.47MB
|
文件类型: PDF
作为经典组合优化问题, 旅行商问题(Traveling Salesman Problem简称TSP) 一直是大学交通运输与应用数学等专业的教学与科研热点。在基于混合整数规划模型的TSP求解中, 需要解决如何避免出现子环路问题, Gurobi作为当前最先进的运筹优化软件, 其具有的Callback功能使模型在求解过程中, 动态地添加子环路约束成为可能。文章针对当前相关网络资源存在的问题, 构建了用Python编写的基于Callback功能动态添加子环路消除约束的TSP求解代码, 通过多个算例验证了代码的求解可行性, 为逐步将Gurobi引入课堂教学提供了素材。