摘要
作为经典组合优化问题,旅行商问题(Traveling Salesman Problem简称TSP)一直是大学交通运输与应用数学等专业的教学与科研热点。在基于混合整数规划模型的TSP求解中,需要解决如何避免出现子环路问题,Gurobi作为当前最先进的运筹优化软件,其具有的Callback功能使模型在求解过程中,动态地添加子环路约束成为可能。文章针对当前相关网络资源存在的问题,构建了用Python编写的基于Callback功能动态添加子环路消除约束的TSP求解代码,通过多个算例验证了代码的求解可行性,为逐步将Gurobi引入课堂教学提供了素材。
出处
《电脑知识与技术》
2022年第25期9-10,25,共3页
Computer Knowledge and Technology
基金
2021年江苏省级大学生创新训练项目(编号:202110304162H)
国家自然科学基金(61771265)
南通大学自然科学类科研基金交通专项课题(13040454)。
