典型文献
基于Gurobi软件Callback功能的旅行商问题求解
文献摘要：
作为经典组合优化问题,旅行商问题(Traveling Salesman Problem简称TSP)一直是大学交通运输与应用数学等专业的教学与科研热点.在基于混合整数规划模型的TSP求解中,需要解决如何避免出现子环路问题,Gurobi作为当前最先进的运筹优化软件,其具有的Callback功能使模型在求解过程中,动态地添加子环路约束成为可能.文章针对当前相关网络资源存在的问题,构建了用Python编写的基于Callback功能动态添加子环路消除约束的TSP求解代码,通过多个算例验证了代码的求解可行性,为逐步将Gurobi引入课堂教学提供了素材.
文献关键词：
旅行商问题;子环路消除;Gurobi;Callback功能
中图分类号：
作者姓名：
度巍;陈昊泽
作者机构：
南通大学交通与土木工程学院,江苏南通226019
文献出处：
引用格式：
[1]度巍;陈昊泽-.基于Gurobi软件Callback功能的旅行商问题求解)[J].电脑知识与技术,2022(25):9-10,25
A类：
Callback,子环路消除
B类：
Gurobi,旅行商问题,问题求解,组合优化问题,Traveling,Salesman,Problem,TSP,应用数学,教学与科研,科研热点,混合整数规划模型,避免出现,最先,运筹优化,束成,网络资源,Python,代码,算例验证
AB值：
0.300045
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
