CodeCraftCDN:CodeCraft2017软件精英挑战赛初赛赛题的Gurobi整体规划还原的Python源代码 源码

这是我参加时用求解赛题的整数规划模型时所写的建模代码。至于既然比赛不允许用任何第三方ILP Solver,还要线下求最优解的原因,在于求最优解可以为启发式算法的设计提供方向。 工具版本: 的Python:2.7.11(Anaconda2) 古罗比:7.0.2 ps。这里的代码主要是针对初赛赛题的。 官方提供的用例在文件夹low , mid和high中,分别对应初级,中级和高级用例。 主要源文件和功能是: read_graph.py :读文件,建图(使用NetworkX库) solver.py :用Gurobi进行整体规划建模并优化 autorun.py :批量升级 其他test_network_simplex.py文件说明如下: 作者:李华邮箱: