基于Gurobi软件Callback功能的旅行商问题求解

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