OR-Tools

利用OR-Tools多样的约束函数快速建模详解

约束目录有定界的线性约束Add()/AddLinearConstraint()绝对值约束AddAbsEquality()互不相等约束AddAllDifferent()限制变量取值AddAllowedAssignments()/AddForbiddenAssignments()多条件约束AddBoolAnd()/AddBoolOr()哈密顿回路AddCircuit()累计数量约束AddCumulat
Lins号丹·2024-02-19 23:31

《数学建模》专栏导读

文章分类相关概念入门快速建模相关混合整数线性规划（MILP）加速技巧数值问题探讨相关问题解决技巧相关概念入门文章相关概念离散优化模型的松弛模型线性松弛问题混合整数线性规划MILP问题中增添约束的影响约束的影响快速建模相关文章求解器涉及步骤利用OR-Tools
Lins号丹·2024-02-19 23:59

Google OR-Tools(三) 整数优化Integer Optimization

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
11c170319da1·2024-02-08 18:46

OR-Tools的CP-SAT求解器常用参数设置与说明

在OR-Tools当中，可以对模型及求解器的常用参数进行设置。
Lins号丹·2024-02-03 07:36

MILP加速运算技巧（四）——提示模型的初始值（以OR-Tools为例）

文章目录前言基于OR-Tools的代码案例1.无初始解的双目标问题2.传入初始解前言有些时候，迭代优化一个模型的效率较高，但生成初始解的时候需要经过相对长的时间，如果我们能得到一个比较好的初始解，或者能知道部分变量的初始值
Lins号丹·2024-01-27 01:22

MILP加速运算技巧（三）——以OR-Tools设置惰性约束为例

文章目录前言OR-Tools添加惰性约束的方法基于简单TSP的对比实验无惰性约束部分惰性约束完全惰性约束完整代码前言在运筹学建模和求解过程中1，“lazyconstraints”（惰性约束）是一种动态添加约束的策略
Lins号丹·2024-01-19 20:33

OR-Tools的线性规划求解器入门——调用不同求解内核

文章目录前言LinearSolver入门案例1.建立模型实例2.建立决策变量3.建立约束条件及目标函数4.求解问题调用不同的求解内核使用SCIP求解器前言OR-Tools因其开源、可调用其他求解器、以及强大的
Lins号丹·2024-01-18 14:55

OR-Tools约束通过OnlyEnforceIf方法快速建立分段约束函数

文章目录前言1.传统大M法2.利用OR-Tools约束的OnlyEnforceIf方法前言在实际建模当中，我们遇到的混合整数问题中存在有大量的0-1指示变量，这些0-1变量常常出现在分段约束的建立当中。
Lins号丹·2024-01-18 14:54

Google OR-Tools(二) 线性优化Linear Optimization

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
11c170319da1·2023-12-23 11:04

【（较大规模）作业车间调度JSP】通过OR-Tools的区间变量建模求解的效率对比实验

文章目录问题描述Python调用OR-Tools建模求解（实验一）1.声明问题的模型2.创建区间变量3.创建约束条件4.求解模型5.基于plotly展示甘特图不同场景下的求解效率对比实验二：工件的工序数有差异实验三
Lins号丹·2023-12-19 02:38

FJSP中设备的可加工工序总时间的方差对Gap收敛效率的影响

文章目录问题描述基于Brandimarte的结果对比Python调用OR-Tools建模求解求解结果对比相关文章：《【柔性作业车间调度FJSP】通过python调用OR-Tools的区间变量建模求解》《
Lins号丹·2023-12-19 02:07

Google OR-Tools(四) 约束编程 Constraint Programming

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
11c170319da1·2023-12-06 07:23

python调用google开源求解器OR-Tools求解旅行商问题(TSP)

文章目录1.安装2.python调用OR-Tools求解TSPOR-Tools是一款Google旗下的开源优化工具。
南军Opt·2023-11-06 06:00

基于OR-Tools的装箱问题模型求解（PythonAPI）

装箱问题一、背包问题（Knapsackproblem）1.10-1背包模型基于OR-Tools的0-1背包问题求解（PythonAPI）导入pywraplp库数据准备声明MIP求解器初始化决策变量初始化约束条件目标函数调用求解器打印结果
嘿嘻哈呀·2023-11-05 03:13

基于Or-Tools的线性规划问题求解

画出可行域如图所示：Python调用ortools求解导入求解器#导入(或包含)or-tools线性求解器包装器，这是MIP求解器和线性求解器的接口，如下所示fromortools.linear_solverimportpywraplp
嘿嘻哈呀·2023-10-26 00:03

linux 系统安装 or-tools 并在c++ 项目中使用

文章目录1.系统环境2.下载OR-TOOLS源码3.编译安装OR-TOOLS4.在c++项目中使用OR-TOOLS1.系统环境Ubuntu-18.04cmake-3.16g+±92.下载OR-TOOLS
我才是一卓·2023-10-08 13:10

【从零开始】源码构建 OR-Tools v9.6与第三方求解器CPLEX等在python中结合使用

++toolsSWIGPython（anaconda）激活conda环境方法一方法二创建新的conda环境PIP代理换源（可选）Git换源（可选）方法一方法二（推荐）CPLEXOR-Tools例子测试OR-Tools
小猪快跑爱摄影·2023-10-06 18:59

基于or-tools的人员排班问题建模求解（JavaAPI）

使用Java调用or-tools实现了阿里mindopt求解器的案例（https://opt.aliyun.com/platform/case）人员排班问题。
嘿嘻哈呀·2023-10-02 18:17

基于or-tools的护士排班问题建模求解

基于or-tools的护士排班问题建模求解护士排班问题（NurseRosteringProblem，NRP）ortools官网例题1：Anurseschedulingproblem代码解析完整代码ortools
嘿嘻哈呀·2023-09-27 14:31

OR-Tools VRP 问题从入门到升天(一) TSP问题

OR-ToolsVRP问题从入门到升天(一)TSP问题Ortools的VRP求解器简介谷歌的Ortools整合了许多对运筹优化问题的求解器，其中最好用的部分就是VRP求解器。在ortools中，VRP求解器是建立在constraintprogramming求解器之上的，因此除了一些经典的VRP问题约束，例如最大负载，时间窗以外，还可以通过约束规划求解器，灵活地添加一系列高度定制化的约束，例如要求某
ChaoesLuol·2023-09-19 08:22

一种基于冲突的路径搜索的整数规划模型

本文介绍一种针对基于冲突的路径规划问题（conflict-basedsearch,CBS）的整数规划模型，并提供调用OR-Tools和SCIP求解器的代码。
星海浮生·2023-08-03 18:40

Google OR-Tools(五) 路径问题 Routing

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
11c170319da1·2023-04-05 09:09

OR-Tools VRP 问题从入门到升天(二) 从CVRP问题看目标函数的自定义

CVRP问题有容量限制的车辆路径规划问题(CapacitatedVehicleRoutingProblem)是车辆路径规划问题的一类经典变体。在这类问题中，每个节点都有一个需求量，每辆车都有最大的负载，要求分配给每辆车的路径上，所有节点需求量之和都不超过车辆的最大负载。这里我们用CVRP问题以及一个小变种为例，看一下在Ortools中，如何对目标函数进行自定义。算例我们仍然采用TSP问题中的gr1
ChaoesLuol·2023-03-13 09:42

OR-Tools工具介绍以及实战（从入门到超神Python版）

目录前言0、安装一、什么是优化问题？1-1、优化问题介绍1-2、举例1-2-1、导入所需要的库1-2-2、声明求解器1-2-3、创建变量1-2-4、定义约束条件1-2-5、定义目标函数1-2-6、调用求解器，并且显示结果。二、python有关于各种优化问题示例2-1、简单的线性编程示例(GLOP求解器)2-1-1、导入所需要的库2-1-2、声明线性求解器GLOP2-1-3、创建变量2-1-4、定义
ㄣ知冷煖★·2022-12-29 20:55

MATLAB算法实战应用案例精讲-【工具篇】运筹优化工具OR-TOOLS（附实现代码）

OR-Tools的核心算法是用C++进行编写的，这使其具有跨平台性。此外，它同样可以用于Python、Java
林聪木·2022-12-01 17:58

线性规划之Google OR-Tools 简介与实战

最近我一直在从事线性规划方面的约束编程，主要使用的工具是google的or-tools,因此我在互联网上收集了一些有趣的优化问题的例子想给大家分享一下，这是or-tools的官网，里面有许许多多的例子，
-派神-·2022-11-20 15:13

【从零开始】Google OR-Tools源码构建debug（CLion/CMake）

目录相关教程相关文献安装OR-ToolsCLiondebug源码CMake使用打包后的OR-Tools：OR-Tools是一个用于优化的开源软件套件，专为解决世界上最棘手的车辆路线规划、流程、整数和线性规划以及约束规划问题而调整
ymzhu385·2022-07-11 07:21

利用google or-tools 求解逻辑难题：斑马问题

今天我们利用googleor-tools的cp_model建模语言来求解一个著名的逻辑问题：斑马问题。斑马问题1.一条街上有五座不同颜色的房子，每座房子住着不同国籍的人，每个人抽不同的烟，喝不同的饮料，养不同的宠物。2.英国人住在红房子里。3.西班牙人养狗。4.住在绿房子里的人喝咖啡。5.乌克兰人喝茶。6.绿房子就在乳白色房子的右边。7.抽流金岁月（烟名）的人养蜗牛。8.抽薄荷烟的住在黄房子里。9
-派神-·2020-11-26 19:27

Google的OR-Tools求解器——调度问题

问题背景一个常见的调度问题是jobshop，即在几台机器上处理多个作业。每个作业都包含一系列任务，这些任务必须以给定的顺序执行，并且每个任务都必须在特定的机器上进行处理。例如，作业可以是制造单个消费品，例如汽车。问题为如何在机器上安排任务，以最大程度地减少调度时间（完成所有作业所花费的时间）。作业车间问题有几个约束条件：在完成该作业的上一项任务之前，无法启动该作业的下一项任务。一台机器一次只能执行
sd_blog·2020-08-16 09:09

Optaplanner与Google OR-Tools的区别

但作为另一个著名开源求解器GoogleOR-Tools(下称OR-Tools)也日渐流行。且因Google自带流量的支持，OR-Tools有更多专门研究运筹的学者使用和研究。
weixin_30375427·2020-08-16 09:41

Google OR-Tools(三) 整数优化Integer Optimization

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
皇家园林巡游者·2020-08-16 08:50

Google OR-Tools(一) Get Start

1最优问题我们先回顾下最优问题的概念。所谓最优化，就是指在满足某些约束条件的前提下，使得指定的目标函数极大化或极小化的过程。在工业界很多场景都可以归结为一个最优问题，利用合适的最优算法可以极大地提升效率和减小人工成本。通常情况下，现实的优化问题可以抽象为一个非线性规划，即：minimizef(x)subjecttogi(x)≤0i=1,...,mhj(x)=0j=1,...,lxL≤x≤xU\be
皇家园林巡游者·2020-08-16 08:50

Google OR-Tools(二) 线性优化Linear Optimization

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
皇家园林巡游者·2020-08-16 08:18

or-tools之VRP问题

VRP问题简介：车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。由此定义不难看出，旅行商问题（TravelingSalemanProblem,TSP）是V
HowardGe·2020-08-16 07:34

Google Optimization Tools介绍

GoogleOptimizationTools(OR-Tools)是一款专门快速而便携地解决组合优化问题的套件。它包含了：约束编程求解器。
weixin_30856965·2020-08-16 05:35

google or-tools使用sourcecode源代码安装教程

文章目录SourceCode安装方法Step0.为了确保make成功，需要本机环境--Exception：如果出现VS版本不匹配，需要卸载干净Step1.从Git下载sourcecodeStep2.编译Step3.使用第三方求解器a.SCIPSourceCode安装方法官方文档：https://developers.google.cn/optimization/install/python/sou
hlmandy·2020-08-16 05:32

or-tools工具使用教程

or-tools工具使用教程工具简介or-tools是用于解决组合优化问题的开源软件，旨在从众多的可能中寻找到最佳的解决方案，比如解决以下的问题：最优线路问题最佳计划问题装箱问题or-tools包括用于以下方面的求解器
湖南大学研究生-杜敏·2020-08-16 05:14

windows环境下cmake配置or-tools环境

google公司的开源代码or-tools可以支持第三方求解器。
龙翔可乐·2020-08-16 04:33

约束规划建模技巧总结---中间变量和全局约束

结合2年来的CP建模经验和最近在看的or-tools感受，总结下CP建模的一些tricks，我将采用or-tools中的案例来阐释：1、尽量引入中间变量保存expression的值，且
HowardGe·2020-08-07 15:53

用Google OR-Tools搭建简单车辆路线规划问题

一个用开源googleorTools实现的有时间窗、容量限制、可设置接送对（pickupanddeliverypair）、支持多路径和灵活起始地点的路径优化问题(CVRPTW:constraintvehicleroutingproblemwithtimewindows)。程序使用开源求解器和建模工具，支持excel或txt表格形式的标准化输入和输出。Googleoptimizationtools不
Edward Tivrusky IV·2020-07-12 19:37

运筹系列11：google的OR-Tools简介

官网地址为：https://developers.google.com/optimization开源代码地址为https://github.com/google/or-tools算法包支持java
IE06·2020-07-07 12:13

Google OR-Tools(七) 网络流 Network Flows

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
皇家园林巡游者·2020-07-05 19:58

Google OR-Tools(六) 装箱问题 Bin Packing

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
皇家园林巡游者·2020-07-05 19:58

Google OR-Tools(四) 约束编程 Constraint Programming

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
皇家园林巡游者·2020-07-05 19:57

Google OR-Tools(五) 路径问题 Routing

本文参考GoogleOR-Tools官网文档介绍OR-Tools的使用方法。
皇家园林巡游者·2020-07-05 19:57

2019-04-26派森学习第158天

昨天找到了通过简单修改程序就可以改变为启发式算法的方法，今天继续对昨天的OR-tools的CVRP程序进行优化，让程序把紧急度高的维修点放在规划路径的前端。
每日派森·2020-02-11 19:49

OR-tools中常见函数说明

fromortools.sat.pythonimportcp_modelmodel=cp_model.CpModel()1.model.NewIntVar：创建一个整数变量。NewIntVar(lb,ub,name)methodofortools.sat.python.cp_model.CpModelinstanceCreateanintegervariablewithdomain[lb,ub].
白晓寒星·2020-02-06 15:49

Google OR-Tools简介

组合优化可以用来从很多可能解中寻找到问题的最佳解。比如下面这些例子：一、车辆路线：为在给定限制条件下提取和交付包裹的车队找到最佳路线（例如，“此卡车不能承载超过20000磅”或“所有交付必须在两小时内完成”）。二、调度：为一组复杂的任务找到最佳的调度，其中一些任务需要先于其他任务在一组固定的机器或其他资源上执行。三、装箱：尽可能多地将各种尺寸的物品装入存放固定数量以及有最大承重的箱子中。大多数情况
Lenskit·2019-07-05 16:45

Optaplanner与Google OR-Tools的区别

但作为另一个著名开源求解器GoogleOR-Tools(下称OR-Tools)也日渐流行。且因Google自带流量的支持，OR-Tools有更多专门研究运筹的学者使用和研究。
kentzhang·2019-06-21 14:00

线性规划问题建模技巧与求解方法

文末会用Python和OR-tools工具求解一个线性规划的例子，示范求解工具的使用。1定义由前面一篇《数学
StevenSun2014·2019-01-10 01:02
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他