腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
修改
Gurobi
目标
函数
求解
python
中
的
MIP
调度
问题
、
我正在开始使用
Gurobi
优化器进行
调度
,需要一点帮助来让事情变得更复杂。 这是一个
调度
3个事件
的
工作示例,其约束是事件不能在连续
的
时隙
中
,并且成本随着时间线性增加。, 11)m.setObjective(sched @ cost, GRB.MINIMIZE)print(m.X) 这给出了正确
的
结果:[1.0, 0.0, 1.0, 0.0, 1.0, 0.0, 0.0, 0.0, 0.0, 0.0]
浏览 40
提问于2021-04-21
得票数 0
回答已采纳
2
回答
Python
PuLP混合整数编程
的
时间限制
、
、
我一直在用解决我感兴趣
的
一个特殊
的
混合整数线性规划。然而,随着
问题
规模
的
增长,PuLP花费
的
时间太长了。我希望能够运行
求解
器一段时间,如果时间太长,就提前终止它,并获得到目前为止计算
的
最佳可行解。我尝试用signal对
求解
器进行手动计时,但变量都是"None“。 我看过文档,PuLP似乎不支持这一点,尽管据我所知,它调用
的
大多数
求解
器例程都支持这一点。有没有办法对PuLP设置时间限制?
浏览 8
提问于2017-12-27
得票数 5
1
回答
用
Python
建模
MIP
with,不能用
Gurobi
解决它
、
、
我
的
最终
目标
是使用
Python
解决
MIP
问题
。我想用Pyomo来建立模型,然后用
Gurobi
来解决。
Gurobi
本身正在为更小
的
例子
MIP
工作,这些
MIP
是,而不是,它是用Pyomo制定
的
。 使用Pyomo
的
程序
的
纯公式还运行在(没有解决它)
中
。,并把解决程序"glpk“换成了"
gurobi
”。当然,我添
浏览 0
提问于2016-04-12
得票数 0
1
回答
如何在
Gurobi
setObjective
中
建立
目标
函数
、
、
、
, np.max(d)]) c = scipy.optimize.fmin(func=objective, x0=c) 我需要转换成
Gurobi
,但我还没有找到将
目标
定义为
函数
的
方法。
浏览 5
提问于2020-12-05
得票数 1
回答已采纳
1
回答
如何确定由
Gurobi
求解
的
JuMP模型是否是
MIP
?
、
、
假设我创建了一个模型,将其传递给
求解
者并检索一个解决方案。现在,我想确定由 (即预置后)
求解
的
模型是否是一个混合整数程序。我需要这个信息,因为我想打印
的
MIP
差距(如果它存在)
的
解决方案。(model)
mip
_gap = JuMP.relative_gap(model) 来弥补
MIP
的
缺口。我没有在JuMP和
的
源代码中找到直接返
浏览 10
提问于2020-05-20
得票数 1
回答已采纳
1
回答
当从部分解开始时,
gurobi
会做最小
的
改变(最小
的
扰动)吗?
、
我知道在
gurobi
中
,我可以从初始解决方案开始。即在
求解
LP之后使用对于模型m,我可以更改一些约束并使用 m.optimize() 我认为这是一个极小
的
扰动
问题
。如果
gurobi
在默认
浏览 2
提问于2016-12-28
得票数 1
1
回答
使用Pyomo模型
中
更新
的
值进行暖启动
、
、
、
、
我正在处理一些
MIP
模型,这些模型只有二进制变量作为整数变量,表示网络
中
的
可选元素。我不需要
求解
完整
的
MIP
,而是尝试执行以下步骤
的
算法: iterationSolve 解决了所有二进制文件固定为零
的
问题
,解决了所有二进制文件固定为一个
的
问题
,使用
目标
差作为预算,从选项池中删除一些
目标
贡献过高
的
二进制文件根据我
的
理解,这个算法将
浏览 3
提问于2020-10-12
得票数 0
2
回答
如何在
Python
中使用Google
的
OR-工具获得二进制LP
问题
的
多个解决方案?
、
、
、
,n
的
二进制变量。在约束
中
,A是一个nxn矩阵,b是一个nx1向量。所以我有n=150线性不等式约束。 我想得到一定数量
的
解,NS。比方说,NS=100.我正在使用谷歌
的
或-工具
的
Python
。我写了这个
问题
,得到了一个解决办法。在那之后,我尝试了许多不同
的
方法来获得更多
的
解决方案,但我就是做不到。我尝试使用SCIP
求解
器,然后在最优处使用
目标
函数
浏览 15
提问于2022-11-16
得票数 1
1
回答
当从Matlab调用AMPL并使用
Gurobi
作为
求解
器时,我们如何查看
MIP
日志?
、
、
有人知道如何在Matlab
中
调用AMPL时打印
MIP
日志吗?我使用
Gurobi
作为
求解
器。我
的
Matlab代码做
的
是:modelName.run文件包含AMPL代码并调用
Gurobi
:option solver
gurobi
;so
浏览 56
提问于2017-06-28
得票数 1
回答已采纳
1
回答
Gurobi
MIP
:如何选择分支
的
变量
、
我使用
Gurobi
7.02来解决
MIP
问题
。我想选择一组变量来进行分支(我非常有信心这将使
求解
变得容易)。事实上,我在
Gurobi
中
为CPLEX
的
mip
.strategy.variableselect寻找等价物感谢您
的
关注
浏览 3
提问于2017-08-18
得票数 0
1
回答
为什么在
gurobi
中
预解后二进制变量会突然出现?
、
我试图在
gurobi
中
求解
一个相当大
的
MIP
模型。我使用一个'.lp‘文件作为
gurobi
的
输入。在
gurobi
命令shell上
求解
模型时。 为什么二进制变量(其中93个)是在预解后创建
的
?
浏览 5
提问于2015-04-04
得票数 0
回答已采纳
1
回答
为什么GLPSOL (GLPK)需要很长时间来解决大型
MIP
?
、
、
、
我有一个很大
的
MIP
问题
,我在GLPK中使用GLPSOL来解决它。然而,
求解
LP松弛
问题
需要多次迭代,并且每次迭代
的
obj和infeas值都是相同
的
。这种情况会发生在每个大规模
的
MIP
/LP
问题
上吗?我该如何处理这种情况呢?有没有人能给我一些建议呢?谢谢!
浏览 2
提问于2013-10-25
得票数 1
2
回答
如何在纸浆
中
设置
Gurobi
参数
、
、
、
我正在使用Pulp与
Python
一起指定一个LP
问题
。我想用
Gurobi
解决这个
问题
。以下是行之有效
的
办法:但是,现在我想指定一个
MIP
差距。根据页面,这应该是
Gurobi
求解
器
的
一个参数。定义这个参数
的
语法是什么(例如,0.05)?编辑:我查看了帖子,但是这些建议都没有用:
GUROBI
_CMD(options=&
浏览 0
提问于2019-01-07
得票数 3
1
回答
AMPL:“初始错误
的
后缀.npool”与池存根
的
错误
这是我
的
密码:model my_model.mod;option cplex_options 'poolstub=multmipampl: 我没有整数变量,只有真实变量,我读到CPLEX不支持线性规划
的
填充方法。这是
问题
吗,还是缺少了什么?提前谢谢你
浏览 13
提问于2021-04-17
得票数 1
回答已采纳
1
回答
在不同
的
GAMS版本
中
得到不同
的
答案是正常
的
吗?
我用两个不同版本
的
GAMS解决了一个模型。(版本24.2和版本27.3) 我从版本24.2得到
的
答案与从版本27.3得到
的
答案不同!这是正常
的
吗?哪一个答案是可信
的
? 谢谢!
浏览 15
提问于2019-09-21
得票数 0
1
回答
选择不重叠
的
最佳质量集群
、
比如说,我已经对我
的
数据集进行了聚类,并有10个集群。这些簇是不重叠
的
。但是现在假设我更改了所有数据点中
的
一些特性,然后再次进行聚类。现在我还有10个星系团。如果我再重复三次,最后我会有50个星系团。每个集群都有一个与其关联
的
分数,该分数是根据其组成数据点计算
的
。 这50个集群现在有重叠
的
数据点。我想选择所有可能不重叠
的
集群,从这50个集群,但与最高
的
总分。一种方法是一种贪婪
的
方法,我根据从最高到最小
的
分数对聚类进行
浏览 0
提问于2018-05-10
得票数 1
回答已采纳
1
回答
使用
MIP
库声明
目标
函数
时出现断言错误
、
、
、
我正在使用
MIP
优化库来解决一个
问题
,但是我不能正确地声明
目标
函数
。我在使用
Gurobi
解决
问题
之前编写了代码,我只是想将代码翻译过来。我在用正确
的
语法重写
目标
函数
时遇到了麻烦,任何帮助都将非常感谢,谢谢!from
mip
import *import pandas as pdimport sci
浏览 34
提问于2020-02-22
得票数 1
2
回答
CPLEX与
Gurobi
的
比较
、
、
Gurobi
和CPLEX是近年来非常流行
的
求解
器。CPLEX在许可证方面对学者来说更容易。据说它
的
性能也非常高。但
Gurobi
声称是近年来最快
的
求解
器,并不断改进。然而,据说当约束
的
数量增加时,它
的
性能会下降。
浏览 6
提问于2020-10-27
得票数 3
2
回答
在时间限制后得到最著名
的
可行答案
、
、
、
、
我正在用
Gurobi
6.0解决一个大
的
MIP
问题
。我
的
顾问想对这个
问题
设定12个小时
的
时间限制。我发现我可以设置TimeLimit参数,这会在分配
的
时间之后杀死
求解
者,但我不知道如何在那个时候获得最佳可行解,只知道
目标
值和最优性差距。有没有办法找到最佳可行
的
解决方案?
浏览 9
提问于2014-12-18
得票数 1
回答已采纳
1
回答
Gurobi
优化
中
的
最大值最小化
、
、
我正在开发一个使用
gurobi
和
python
解决
MIP
问题
的
模型。这个
问题
涉及到在一组预先定义
的
路线上旅行
的
时间。我试图实现
的
目标
函数
之一是尽量减少所选路线
的
最大旅行时间。它
的
数学表示是: min f= max(Dij * Zij)。 其中D是每个路由ij
的
行程时间,Z是指示路由ij是否为解决方案
的
一部分
的
赋值
浏览 1
提问于2018-06-09
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python函数中修改函数外部变量的方法与注意事项
PuLP的简单使用
代码实践:如何用C、Java和Python中的回溯求解数独问题?
离散优化求解器大搜罗
Python中循环调用函数中的异常处理问题及解决方法
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券