菜菜的博客

OR-Tools 是解决组合优化问题最优解的谷歌开源项目。可解如以下问题， ① 路径规划问题。 在给定条件下，为运载车辆寻找最优的装卸路径。（其条件可以是，“运载车辆不能装超过2万镑的货物”，“所有的货物必须在两小时内完成”）。 ② 调度 在复杂任务下最有的调度流程。 ③ 装箱问题 如何在有限的体积下，最多的装更多物品。 在大多数情况下，这些问题都是有很多的解，这些解太多以至于不能将其枚举完。为了解决这个问题，OR-Tools 使用state-of-the-art 算法 来缩小解的空间，来..