腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Python
中
MIP
求解
器
OR-tools
的
搜索
策略
python
、
optimization
、
or-tools
、
mixed-integer-programming
我目前正在
Python
的
OR-tools
中
解决一个班次分配问题,使用
MIP
求解
器
,一次一个员工。对于每个单独
的
问题,都有一个员工和大约100个班次。有很多变量和约束(每个员工1000个)。由于性能真的很重要,我想进一步调查调整
搜索
策略
的
可能性,但也没有运气。看起来文档很稀疏。 有没有人可以给我一些选项来帮助我呢?这是我正在使用
的
求解
器
: pywr
浏览 13
提问于2019-03-07
得票数 1
回答已采纳
1
回答
或者-Tools/ SCIP -如何使用指示
器
约束来解决
MIP
问题?
java
、
or-tools
、
scip
MiniZinc站点(https://www.minizinc.org/doc-2.5.5/en/solvers.html#indicator-constraints)声明
MIP
SCIP
求解
器
支持指示
器
约束我在http://google.github.io/
or-tools
/javadoc/com/google/ortools/linearsolver/MPIndi
浏览 22
提问于2021-08-28
得票数 0
回答已采纳
1
回答
如何在
Python
中使用ortools
求解
二次规划?
python-3.x
、
or-tools
例如,我如何通过
Python
中
的
ortools简单地找到(x-1)^2
的
最小值? 我读了ortools
的
文档,但我找不到它。我知道它不属于线性优化,但我在它
的
文档
中
找不到合适
的
类型。
浏览 159
提问于2018-06-02
得票数 2
回答已采纳
2
回答
如何在
Python
中使用Google
的
OR-工具获得二进制LP问题
的
多个解决方案?
python
、
linear-programming
、
or-tools
、
integer-programming
,n
的
二进制变量。在约束
中
,A是一个nxn矩阵,b是一个nx1向量。所以我有n=150线性不等式约束。 我想得到一定数量
的
解,NS。比方说,NS=100.我正在使用谷歌
的
或-工具
的
Python
。我写了这个问题,得到了一个解决办法。在那之后,我尝试了许多不同
的
方法来获得更多
的
解决方案,但我就是做不到。我尝试使用SCIP
求解
器
,然后在最优处使用目标函数
的
值,称
浏览 15
提问于2022-11-16
得票数 1
2
回答
多产品定价问题
的
约束优化
python
、
algorithm
、
optimization
我需要一些帮助,在
python
中
制定一个有约束
的
价格优化问题,并选择正确
的
算法和库。 考虑n个量( ? )待售,其中每个数量取决于销售价格。目标是通过为每个数量设定一个最优价格来最大化n个数量
的
总和。假设可能
的
价格向量由三个价格组成 ? 。最优价格分配
的
结果收益必须满足一个简单
的
约束条件。 下面提供了问题
的
数学公式: ? 受以下收入限制
的
约束: ? 其中c是一个接受正值
的
常量。让我提供
浏览 20
提问于2020-10-28
得票数 0
回答已采纳
1
回答
如何在我
的
rails应用中使用google或ruby
中
的
-tools?
ruby-on-rails
、
ruby
、
ruby-on-rails-3
、
traveling-salesman
、
or-tools
我需要在我
的
rails应用程序
中
解决tsp问题。我想用google或者-tools来解决这个tsp问题。文档讲述了如何在c++、c#、java和
python
中使用
or-tools
。在
python
中使用
or-tools
求解
tsp
的
代码运行良好。但是我需要在我
的
rails应用中使用ruby
中
的
or-tools
。我该怎么做呢?
浏览 0
提问于2018-05-03
得票数 0
2
回答
PuLP和OR-工具替代方案
python
、
gurobi
、
pulp
、
mixed-integer-programming
、
or-tools
我目前有一个用Gurobi
的
python
API制定
的
MIP
模型,但最近我一直在研究PuLP和
OR-Tools
等工具,它们允许我构建模型并将其提供给多个不同
的
优化
器
。在我
的
模型中广泛使用
的
Gurobi
的
一个功能是能够具有使用and、or、min、max和abs等函数
的
约束。然而,似乎PuLP和OR工具并不支持这些。有没有支持这些
的
替代方案?或者,如果我想使用这样
的
浏览 8
提问于2019-01-17
得票数 3
1
回答
为什么ORTOOLS引导
的
局部
搜索
是从考虑约束编程
的
可行解开始
的
?
optimization
、
constraint-programming
、
or-tools
我为我
的
问题提供了一个初始可行
的
解决方案,满足了我
的
问题
的
所有约束条件,但不是最优
的
。然后,ORTOOLS执行GUIDED_LOCAL_SEARCH启发式,不断地干扰我
的
解决方案
的
某些部分(可能有时会使其变得不可行),直到它有望得到比我
的
初始解决方案更好
的
解决方案。为什么要使用constraint programming
求解
器
?我
的
理解是,经典
的
约束编程从一个不可
浏览 31
提问于2019-09-08
得票数 4
回答已采纳
1
回答
SCIP/OR-工具:在达到某一目标值后停止
求解
linear-programming
、
or-tools
、
scip
我使用
or-tools
和一个SCIP来解决一些混合整数线性规划问题。在其他
求解
器
中
,我知道有一些选项可以在达到某个目标值后停止
求解
器
,例如GUROBI
中
的
BestObjStop选项。在SCIP
中
也有类似的选择吗?如果是这样的话,此选项是否可通过
or-tools
在C++
中
访问?
浏览 0
提问于2021-10-04
得票数 1
1
回答
Python
线性规划
python
、
optimization
、
linear-programming
、
pulp
我试着解下面的方程式:A = [ [29, 29, 79], [28, 28, 48], [9, 40, 0 ]] 谁能告诉我如何用PuLP或其他一些
Python
线性编程包以最大化问题
的
形式来表示这个问题?
浏览 0
提问于2016-06-09
得票数 0
1
回答
OR-tools
CP-SAT solver是否支持“反射”方法,如x.Min()和x.Max()?
python
、
reflection
、
or-tools
、
cp-sat-solver
我正在将我
的
旧(2010年)
OR-tools
CP
求解
器
模型移植到CP-SAT
求解
器
(在
Python
3
中
)。这些系统之间有相当多
的
差异,但大多数都很容易移植到CP-SAT
求解
器
。然而,我在CP-SAT
求解
器
文档
中
没有发现一件事,那就是旧
的
CP
求解
器
支持
的
“反射”方法,比如获
浏览 21
提问于2021-02-19
得票数 0
回答已采纳
1
回答
使用
Python
cvxpy和
Python
_
MIP
()处理不可行解(CBC解算
器
)
python
、
mathematical-optimization
、
cvxpy
、
coin-or-cbc
在使用cvxpy和
Python
MIP
(CBC)作为
求解
器
的
MIP
工具
中
,我正在寻找一种方法来生成用于日志记录目的
的
不可行解
的
细节。有没有人知道这是否存在?我读到CPLEX有这个能力(功能)来指出特定
的
约束冲突。
浏览 10
提问于2021-05-05
得票数 0
2
回答
Python
cvxopt glpk ilp返回第一个可行解
python
、
performance
、
glpk
、
integer-programming
、
cvxopt
我正在使用cvxopt.glpk.ilp来解决一个非常复杂
的
混合整数规划。我想知道有没有办法让程序在找到第一个解决方案后终止?它花费
的
时间太长,一个可行
的
解决方案对我
的
目的来说是很好
的
。
浏览 4
提问于2016-07-16
得票数 2
1
回答
是否对.lp文件
的
大小或CBC/GLPK
中
的
变量数量有限制?
optimization
、
mathematical-optimization
、
pyomo
、
glpk
、
coin-or-cbc
我正在尝试在GLPK和/或CBC
中
解决
MIP
。.lp文件有907兆字节,大约有500万个变量,但它甚至不能在CBC上运行,已经在GLPK上运行了8天多,没有找到解决方案。此外,每当我在GLPK上设置时间限制时,它都会显示超过时间限制;
搜索
终止,并想知道是否可以使用CMD窗口或
python
获得输出。55698ac3ed56>", line 1, in <module> runfile('D:/Data/Central Data Repository&
浏览 4
提问于2018-09-10
得票数 0
1
回答
枕林格
中
的
二元约束
python
、
numpy
、
scipy
、
linear-programming
这是我调用linprog函数
的
代码:它工作得很好,解决了我
的
系统问题,但我想让xi只能是0或1(没有小数)。
浏览 4
提问于2015-12-15
得票数 1
回答已采纳
1
回答
是否可以指定变量
的
可能值
的
尝试顺序?
constraint-programming
、
minizinc
我在大型数据集上对Minizinc执行集群,但是我
的
计算时间很长,我正在努力减少它。为此,我要指定变量
的
可能值
的
尝试顺序。 例如,变量v作为域1..5,但我知道4比3更有可能,3比2更有可能,等等。
浏览 3
提问于2021-06-10
得票数 3
回答已采纳
1
回答
使用ug和soplex解决LP问题
scip
有没有可能这样做,或者LP
求解
器
有足够
的
可伸缩性,并且不会出现问题?
浏览 3
提问于2018-06-18
得票数 0
1
回答
或-工具优化eith CP-Sat
or-tools
、
cp-sat-solver
我正在使用
OR-Tools
/ CP-sat
求解
器
在
python
中
解决一个优化问题。我使用
的
文件需要几个小时才能得到最优解决方案。有没有办法在终端中看到进程
的
进展,比如到目前为止找到
的
最好
的
解决方案,经过
的
时间,等等?我知道使用cplex solver我们可以看到这一点。 谢谢
浏览 1
提问于2021-01-11
得票数 0
1
回答
Cplex未考虑多个初始解决方案
java
、
optimization
、
cplex
中
的
1个开始提供解决方案。
MIP
开始'm1‘定义
的
初始解决方案,目标为2107.1259。聚合
器
已经做了4433次替换...已尝试聚合
器
11次。
MIP
Presolve消除了121597行和66747列。
MIP
强调:平衡最优性和可行性。
MIP
搜索
方法:动态
搜索
。并行模式:确定性,最多使用12个线程。根松弛
求解
时间= 289.55秒。
MIP
开始'
浏览 2
提问于2017-11-24
得票数 0
2
回答
差分LP/
MIP
和CP
linear-programming
、
constraint-programming
、
mixed-integer-programming
约束规划(CP)与线性规划(LP)或混合整数规划(
MIP
)有什么区别?我知道LP和
MIP
是什么,但不明白CP与CP
的
区别?还是CP与
MIP
和LP一样?但我对此感到困惑..。
浏览 15
提问于2017-08-06
得票数 14
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Google Optimization Tools介绍
离散优化求解器大搜罗
移动Web体验月报:MIP引入MIP-SHELL组件;Google Search推出AMP页面新使用场景
Python玩转游戏之马踏棋盘问题
Google与汉莎航空合作,借优化机队调度降低碳排
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券