lili_wuwu的博客

OR-Tools TSP问题

参考：https://bbs.huaweicloud.com/blogs/167519ortools是google的开源求解器，支持线性规划、整数规划，可以方便的求解Routing、Bin packing（装箱问题）、Network flows、Assignment、Scheduling等问题。OR-Tools中内置了一些第三方的开源求解器(SCIP, GLPK) 及商用求解器( Gurobi , CPLEX)‘’‘1.Bin packing：装箱问题中，不同体积的物品必须被打包到有限数量的箱子（bi