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