腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8452)
视频
沙龙
1
回答
Python
Gurobi
:
关于
运行时
的
MIP
最佳
目标
和
绑定
输出
python
、
gurobi
我正在使用
Gurobi
通过
Python
来解决最大
MIP
。我想画出
最佳
目标
值(下界)
和
界限(上界)相对于
运行时
(如下图)
的
变化。在
Gurobi
进行优化时,有没有办法直接收集这些信息/将结果绘制成图表?最好
的
,格蕾丝
浏览 35
提问于2020-07-08
得票数 0
2
回答
Python
PuLP混合整数编程
的
时间限制
python
、
linear-programming
、
pulp
我一直在用解决我感兴趣
的
一个特殊
的
混合整数线性规划。然而,随着问题规模
的
增长,PuLP花费
的
时间太长了。我希望能够运行求解器一段时间,如果时间太长,就提前终止它,并获得到目前为止计算
的
最佳
可行解。我看过文档,PuLP似乎不支持这一点,尽管据我所知,它调用
的
大多数求解器例程都支持这一点。有没有办法对PuLP设置时间限制?
浏览 8
提问于2017-12-27
得票数 5
2
回答
如何在
Python
中使用Google
的
OR-工具获得二进制LP问题
的
多个解决方案?
python
、
linear-programming
、
or-tools
、
integer-programming
,n
的
二进制变量。在约束中,A是一个nxn矩阵,b是一个nx1向量。所以我有n=150线性不等式约束。 我想得到一定数量
的
解,NS。比方说,NS=100.我正在使用谷歌
的
或-工具
的
Python
。我写了这个问题,得到了一个解决办法。在那之后,我尝试了许多不同
的
方法来获得更多
的
解决方案,但我就是做不到。我尝试使用SCIP求解器,然后在最优处使用
目标
函数
的
值,称为V,在原始“x_
浏览 15
提问于2022-11-16
得票数 1
1
回答
使用Pyomo模型中更新
的
值进行暖启动
python
、
optimization
、
mathematical-optimization
、
pyomo
、
gurobi
我不需要求解完整
的
MIP
,而是尝试执行以下步骤
的
算法: iterationSolve 解决了所有二进制文件固定为零
的
问题,解决了所有二进制文件固定为一个
的
问题,使用
目标
差作为预算,从选项池中删除一些
目标
贡献过高
的
二进制文件根据我
的
理解,这个算法将受益于将暖启动作为最后一个解决方案,包括变量
的
修改,在求解()调用之后,它将为模型提供一个可行
的
解决方案并进行
绑定
。我还使用deactiv
浏览 3
提问于2020-10-12
得票数 0
1
回答
为什么
Gurobi
中探测到
的
节点数为零?
python
、
mathematical-optimization
、
gurobi
我在
Gurobi
中实现了一个数学模型,我想知道为什么探索
的
节点数是0。objective 3.900642000000e+03, best bound 3.900689090909e+03, gap 0.0012%它说,最理想
的
解决办法是找到,在这一点上,我同意,但这是正常
的
情况吗?我不得不说,对我
的
数学模型输入
的
大小很小,那么它有意义吗? 谢谢。
浏览 1
提问于2017-08-02
得票数 3
回答已采纳
1
回答
Julia跳转
Gurobi
MIP
-在
运行时
查询
和
存储
最佳
目标
和
绑定
callback
、
julia
、
gurobi
、
mixed-integer-programming
、
julia-jump
我正在使用
Gurobi
通过JuMP包在朱莉娅解决一个混合整数程序。 我想获得一个图,其中还提供了一个基于
的
解决方案(这也是在上讨论
的
)。然而,我还没有找到朱莉娅通过JuMP给
Gurobi
打电话
的
有效解决方案。我知道必须使用回调函数(例如甚至),但我不完全理解它们是如何工作
的
,以及实现
目标
的关键是什么。我们非常感谢任何帮助,以及对回调函数在每个步骤中所做
的
可能
的
描述。如果有帮助,我将使用
Gurobi
(v.9.0.0)
浏览 3
提问于2021-12-03
得票数 2
回答已采纳
2
回答
在时间限制后得到最著名
的
可行答案
python
、
mathematical-optimization
、
linear-programming
、
gurobi
、
integer-programming
我正在用
Gurobi
6.0解决一个大
的
MIP
问题。我
的
顾问想对这个问题设定12个小时
的
时间限制。我发现我可以设置TimeLimit参数,这会在分配
的
时间之后杀死求解者,但我不知道如何在那个时候获得
最佳
可行解,只知道
目标
值
和
最优性差距。有没有办法找到
最佳
可行
的
解决方案?
浏览 9
提问于2014-12-18
得票数 1
回答已采纳
1
回答
Gurobi
优化中
的
最大值最小化
python
、
linear-programming
、
gurobi
我正在开发一个使用
gurobi
和
python
解决
MIP
问题
的
模型。这个问题涉及到在一组预先定义
的
路线上旅行
的
时间。我试图实现
的
目标
函数之一是尽量减少所选路线
的
最大旅行时间。它
的
数学表示是: min f= max(Dij * Zij)。 其中D是每个路由ij
的
行程时间,Z是指示路由ij是否为解决方案
的
一部分
的
赋值变量,因此如果未选择路由,则表达式计
浏览 1
提问于2018-06-09
得票数 5
回答已采纳
1
回答
根据其他变量定义
Gurobi
变量
python
、
mathematical-optimization
、
gurobi
我正在使用
Gurobi
9.0.0
和
Python
API来解决
MIP
问题。我被困在表达一个基于另一个变量定义
的
变量上。 具体地说,我为一定范围
的
i定义了一个变量x[i]。现在我想创建一个变量y[i],它是x[i]
和
x[i+1]在定义
的
i范围内
的
绝对区别。最终
目标
是最小化
目标
中所有i
的
最大y。我尝试按如下方式定义该变量: y[i] = model.addVar(abs_(x[i] -
浏览 70
提问于2020-01-11
得票数 0
回答已采纳
1
回答
从函数返回
python
gurobi
接口中
的
模型
python
、
gurobi
在一个函数中创建模型并由该函数返回后,我尝试在
python
-
gurobi
中处理该模型。打印模型给我如下,这意味着,模型被成功
和
正确地返回。<
gurobi
.Model
MIP
instance Unnamed: 225 constrs, 230 vars> 接下来,我将尝试更改模型
的
目标
。
浏览 2
提问于2020-05-06
得票数 0
3
回答
Pyomo不能使用
gurobi
解算器
python-3.x
、
gurobi
、
pyomo
我已经做了一个程序,当使用"glpk“解算器时工作
的
很好,我能够得到预期
的
结果,因此我相信这个程序能工作。下面是代码。opt = SolverFactory("
gurobi
", solver_io="
python
") opt = SolverFactory("
gurobi
")Traceback (most_exceptions.ApplicationError: No
Python
bindings a
浏览 0
提问于2019-01-19
得票数 1
回答已采纳
2
回答
Python
有类似wbo
的
SAT求解器吗?
python
、
computer-science
、
solver
有没有解决SAT问题
的
Python
模块/程序?可能是一个加权
的
布尔值。(具体地说,类似于) 或者,如果没有,则可能存在
绑定
,或者使用这些求解器之一
的
API。我不认为我自己能在我现在
的
时间里编写一个。
浏览 3
提问于2013-03-12
得票数 4
回答已采纳
1
回答
Gurobi
在报告中
的
最佳
界限
mathematical-optimization
、
gurobi
我不理解在
Gurobi
中运行
MIP
的
输出
:我设置了MipGap = 0.005
和
TimeLimit = 20。报告为
最佳
绑定
的
2.060000e+02
浏览 6
提问于2017-08-21
得票数 0
回答已采纳
1
回答
具有
python
字典值
的
Gurobi
目标
python
、
python-2.7
、
dictionary
、
mathematical-optimization
、
gurobi
我使用
Gurobi
6.0
和
Python
2.7。我很想知道
Gurobi
是否允许
目标
函数
的
值来自带有决策变量指数
的
字典。+ y <= 2)m.optimize()print x.x模型
的
答案是-5.0-0.0 这显然没有任何意义,因为按照给定
的
数据,max(d(x,y)) = 10
浏览 0
提问于2015-02-01
得票数 1
2
回答
朱莉娅中断模型求解器并继续进行
model
、
julia
、
interrupt
、
solver
、
gurobi
我使用
的
解决方法是
Gurobi
:...我
的
模型可能需要几个小时到几天
的
计算时间才能达到最优值,因此我想知道在hours()
运行时
是否可以执行以下操作: 1.
浏览 3
提问于2017-12-02
得票数 0
回答已采纳
1
回答
如何根据成本排序最小成本流问题
的
基本解?
optimization
、
linear-programming
、
integer-programming
、
simplex-algorithm
我想知道,给定一个最小成本流问题
和
一个整数n,是否有一种有效
的
算法/包或数学方法来获得最小成本流问题
的
n-
最佳
基本解
的
集合(而不仅仅是
最佳
的
)。
浏览 4
提问于2022-06-28
得票数 -1
5
回答
有没有一个整数线性规划软件也能返回非最优解?
linear-programming
我有一个整数线性优化问题,我对可行
的
,好
的
解决方案感兴趣。据我所知,例如,Gnu线性编程工具包只返回最优解(假设它存在)。这需要无穷无尽
的
时间,这并不是我正在寻找
的
:我会对任何好
的
解决方案感到满意,而不仅仅是最优
的
解决方案。因此,一个LP-Solver,例如在一段时间后停止并返回他到目前为止找到
的
最佳
解决方案,就可以完成这项工作。 有这样
的
软件吗?如果该软件是开源软件,或者至少像啤酒一样免费,那就太好了。这是一个可以问
的</e
浏览 4
提问于2011-10-06
得票数 10
回答已采纳
2
回答
python
中
的
混合整数二次规划
python
、
nonlinear-optimization
我想知道是否有人能给我一些指导来确定我
的
目标
。 我试图将
python
中
的
方差最小化,并对我
的
投资组合中
的
资产数量进行基数限制。我不知道什么包裹能帮我做到这一点。如果上面有一个有用
的
例子。
浏览 2
提问于2019-01-21
得票数 0
回答已采纳
1
回答
如何利用朱莉娅中
的
JuMP求出最优解?
julia
、
gurobi
、
julia-jump
我正在使用朱莉娅中
的
JuMP包
和
gurobi
,而且我似乎无法在网上找到任何
关于
如何打印出
最佳
解决方案
的
信息。我可以得到最优
的
目标
值,但似乎找不到
关于
如何得到最优解
的
信息。
浏览 5
提问于2022-03-06
得票数 2
1
回答
删除一些位并计数
fastest-code
假设您
的
目标
是保留尽可能少
的
剩余不同字符串,这个挑战是编写代码来计算作为n函数所能离开
的
字符串
的
数量。对于n=8
和
b = 1,2,3,我们有40,10,4对于n=6
和
b = 1,2,我们有12,4 对于n=5
和</em
浏览 0
提问于2018-05-28
得票数 28
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PuLP的简单使用
涨知识!原来优化软件CPLEX,BARON,SCIP 中还有这些小心机!
离散优化求解器大搜罗
涨知识!优化软件CPLEX,BARON,SCIP 中还有这些小心机!
作用域规则之变量
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券