完成”),为提取和递送包裹的车队找到**路线。

调度问题:在一组固定的机器或其他资源上,为一组复杂的任务找到**调度,其中一些任务需要在其他任务之前执行。

装箱问题:将尽可能多的不同尺寸的物品装入数量固定的箱子中,使得每个箱子容量最大。

在大多数情况下,像上述问题有大量可能的解决方案,太多了以至于计算机无法全部搜索它们。为了解决这个问题,OR-Tools使用最先进的算法来缩小搜索集合,以便找到一个最优(或接近最优)的解决方案。

将一个问题建模为约束(比如,一个房间不能同时用于两个事件,或与作物的距离必须小于软管的长度,或一次同时录制的电视节目不能超过5个),并找到可行的解决方案的一套技术

Glop线性优化器在给定一组线性不等式作为约束条件(例如,分配工作,或在最小化成本的同时找到一组资源的**分配)的情况下,寻找线性目标函数的最优值。Glop和混合整数规划软件SCIP也可以通过Google App Script 优化服务获得。

用于在图中寻找最短路径,最小成本流,最大流和线性和分配问题。

版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处!