Google OR-Tools简介

组合优化可以用来从很多可能解中寻找到问题的最佳解。

比如下面这些例子：

一、车辆路线：为在给定限制条件下提取和交付包裹的车队找到最佳路线（例如，“此卡车不能承载超过20000磅”或“所有交付必须在两小时内完成”）。

二、调度：为一组复杂的任务找到最佳的调度，其中一些任务需要先于其他任务在一组固定的机器或其他资源上执行。

三、装箱：尽可能多地将各种尺寸的物品装入存放固定数量以及有最大承重的箱子中。

大多数情况下，这样的问题有庞大数量的解——多到计算机算不出来。为了解决这个问题，OR-Tools使用最新的算法来缩小搜寻范围，这样我们可以找到一个最优解（或接近于最优）。

OR-Tools可以解决下面几种问题：

约束规则：

一种寻找有约束问题可行的解决方法的技术（例如一个房间不能同时有两个社交事件，或者一次最多只能录制五个电视节目）

线性混合整数规划：

Glop线性优化器在给定一组线性不等式作为约束条件的情况下，找到线性目标函数的最佳值（例如将人员分配到工作岗位，或者最小化成本的同时找到一组资源的最佳分配）。Glop和混合整数编程软件SCIP都可以通过Google Sheets和Google Apps Script获得。

车辆路线：

一个用来解决给定约束条件下最佳行车路线的特定库。

图算法：

用于在图、最小成本流程、最大流和线性和分配中查找最短路径的代码。

Google OR-Tools简介相关推荐

Amazon S3 Tools 简介及使用
Amazon S3 Tools 简介及使用 Amazon 提供了两种客户端工具 S3cmd 和 S3Express,方便用户快速操作开放 s3 标准接口的分布式文件存储系统.前者用于 Linux 环境 ...
JDK14中的java tools简介
文章目录故事发生了 java tools简介 jaotc jar jarsigner java javac javadoc javap jcmd jconsole jdb jdeprscan jde ...
使用.NET Core与Google Optimization Tools实现加工车间任务规划
前一篇文章<使用.NET Core与Google Optimization Tools实现员工排班计划Scheduling>算是一种针对内容的规划,而针对时间顺序任务规划,加工车间的工活儿 ...
Google Optimization Tools介绍
Google Optimization Tools(OR-Tools)是一款专门快速而便携地解决组合优化问题的套件.它包含了: 约束编程求解器. 简单而统一的接口,用于多种线性规划和混合整数规划求解, ...
Google Webmaster Tools 结构化数据标记使用入门指南
要想使自己的产品在Google搜索结果有一个好的排名,我们不仅可以在提高Google搜索排名上下功夫,也可以改善我们的产品在Google搜索结果页的结构化数据样式,这样就能够以更准确.更具吸引力的方式 ...
Google Perf Tools安装以及使用
Google Performance Tools安装以及使用这边文章都记录在github:https://github.com/NIGHTFIGHTING/gperftools-tutorial 一 ...
Win之Software Installation：谷歌地球(Google Earth) 的简介、安装、使用方法之详细攻略
Win之Software Installation:谷歌地球(Google Earth) 的简介.安装.使用方法之详细攻略目录谷歌地球(Google Earth) 的简介谷歌地球(Google ...
Google Optimization Tools实现加工车间任务规划【Python版】
上一篇介绍了<使用.NET Core与Google Optimization Tools实现加工车间任务规划>,这次将Google官方文档python实现的版本的完整源码献出来,以满足喜爱 ...
使用.Net Core与Google Optimization Tools实现员工排班计划Scheduling
上一篇说完<Google Optimization Tools介绍>,让大家初步了解了Google Optimization Tools是一款约束求解(CP)的高效套件.那么我们用.Net ...
Google 推出的 web 输入法工具 Google input tools
这又是一个Google 推出的超牛的服务,随处使用您的词汇和语言,支持各项 Google 服务.Chrome 浏览器.Android 设备和 Windows.Google真的是在下一盘很大的棋, 以后 ...

Google OR-Tools简介

Google OR-Tools简介相关推荐

最新文章

热门文章