使用C++的对偶变量Gurobi

文章/答案/技术大牛

发布

1回答

无独立约束变量的Gurobi影子价格

c++、optimization、gurobi

Gurobi 9.0.0 // C++GRBModel* milp_model现在我想得到这些变量的影子价格(对偶)。我找到了这个，它说“对于一个变量上有上、下界的线性规划，即l≤x≤u”。"Gurob

浏览 6提问于2020-06-03得票数 0

回答已采纳

1回答

c++、linear-programming、gurobi

我正在使用带有C++接口的Gurobi811解决一个线性规划，我想恢复对偶变量。文档中写着对应的属性是Pi，但语法不清楚。这是一个具有两个变量和三个约束的简单线性规划的例子，问题是得到对应于c0，c1和C2的对偶变量。有什么建议请提出来。#include "gurobi_c++.h" #include <stdlib.h

浏览 93提问于2020-06-29得票数 0

回答已采纳

1回答

从Pyomo中的最优解可以得到拉格朗日乘子？

python、python-3.x、pyomo、glpk

我想知道如何从用glpk求解的具体模型的最优解中获得拉格朗日乘子？谢谢!

浏览 43提问于2021-03-27得票数 1

回答已采纳

1回答

Gurobi:不可行lp的对偶的极端射线

python、python-3.x、linear-programming、gurobi

在gurobi中，是否有可能恢复不可行的lp的对偶的极端射线？有一个Var.UnbdRay属性，如果它的素数是无界的，我可以用它来表示lp。是否也有一种选择，为它的双重性做同样的事情，而不必人为地将问题二元化？我在用G

浏览 2提问于2018-04-11得票数 2

回答已采纳

1回答

使用来自SimplexSolver的ojAlgo的双重成本和降低成本

ojalgo、linear-optimization

我想用ojAlgo (版本51.4.0)的单纯形来解决一个线性问题，并且能够检索它的对偶变量以及它降低的成本。我期望getMultipliers()方法从Result返回双变量，但在我的示例中并非如此(参见下面的代码)。如何检索双变量？如何检索降低的成本？是强制使用一个求解器的最佳方法(在我的例子中是SimplexSolver)？对于问题3，我<

浏览 28提问于2022-08-23得票数 1

回答已采纳

1回答

如何求gurobi* R中目标向量的上下界*

r、linear-programming、gurobi

我正在尝试得到目标向量的上下界向量，它们将保持线性规划的最优解相同。我正在使用R中的gurobi来求解我的LP。gurobi参考手册说，属性SAObjLow和SAObjUP会给出这些界限，但我在gurobi调用的输出中找不到它们。有没有一种特殊的方法来告诉求解器返回这些向量？我在gurobi调用的输出中看到的唯一值是status、rc、itercount、bar

浏览 0提问于2020-08-14得票数 0

1回答

是否可以在c++中与Gurobi一起使用元组？

c++、tuples、gurobi

我试图在一个C++项目中使用Gurobi解决一个SOCP。据我所知，Gurobi不支持复数，但我已经看到，使用python可以使用元组作为变量，这将是一个很好的选择。然而，我试图在网上搜索，但是我找不到在C++中使用tuple和Gurobi的任何东西。有办法吗？

浏览 5提问于2017-04-27得票数 0

回答已采纳

2回答

为什么Gurobi会产生松弛变量？

linear-programming、gurobi

我有以下LP：s.t x0+x1+x4=1 x0+x2+x6=1Gurobi给出了下面的基本B=[1,0,2,10]，在我的模型中我有8个变量和rank(A)=4，但是在基中有变量x10。我的问题是，为什么Gurobi在秩(A)=4的情况下也会产生松弛变量？以及如何获得只包含原始变量(从x0到x7的变量<

浏览 4提问于2020-10-23得票数 0

回答已采纳

1回答

addConstr：-：'bool‘和'NoneType’的不受支持的操作数类型

python-3.x、typeerror、gurobi

model.addConstr(ground_time_min[o][d] >= ground_time_min[o][i] + (Y[o][d][i][j] - 1) * M) model.addConstr(ground_time_min[o][d], GRB.GREATER_EQUAL, ground_time_min[o][i] + (Y[o][

浏览 5提问于2019-11-04得票数 0

1回答

如何计算Gurobi中的影子价格

python、optimization、gurobi

我想分析在编程问题中边界是应该增加还是减少:以下是简化的问题。V[(i,t)]是决策变量，S[i]是输入。我想知道当增加一个单位的Si`时，obj是增加还是减少。我知道影子价格和边际成本是用于决策变量，而不是投入。在Gurobi中，对偶值(也称为影子价格)可以使用Pi函数。

浏览 3提问于2018-03-06得票数 2

1回答

Gurobi:原初的客观值不等于对偶(运输问题)

optimization、linear-programming、gurobi

使用该模型解决运输问题的解决方案：flow = {} for b in bases:m.addConstr(quicksum(flow[c,b] for c in cities) >= demand[b], 'demand_%s' %(b))在实践中，我用Gurobi，这两个最优目标值是不同的，即使对偶是正确的</e

浏览 3提问于2022-02-05得票数 0

回答已采纳

1回答

用PySCIPOpt设置MIP终止间隙

python、scip、mixed-integer-programming

我不知道如何设置MIP间隙阈值，以便当原始解和对偶解之间的相对差在某个值内时，求解器就会终止。我正在使用PySCIPOpt与SCIP进行交互。我确信有一种简单的方法(例如，如果我使用Gurobi的python接口，它就是m.Params.MIPGap = x，m是模型实例)。任何帮助都是非常感谢的！

浏览 1提问于2018-03-19得票数 3

回答已采纳

1回答

有界变量单纯形法工具

linear-programming、simplex-algorithm

有没有可靠的工具或源代码(最好是C++)来用单纯形法求解变量有界的LP？在我的问题中，所有变量都被限制为1。其中，我认为SoPlex的应用范围更广。在文档中，据说SoPlex考虑了变量界限。然后它会说：如果所有原始变量都在它们的边界内，则称单纯形基是原始可行的。类似地，如果所有对偶变量都在它们的边界内，则称其为对偶可行基。如果

浏览 5提问于2016-10-28得票数 0

1回答

Pyomo中变量界的访问对偶

pyomo

是否可以访问与Pyomo中的变量界相关的双重信息？对于约束，您可以声明一个后缀，但是变量边界有等效的值吗？

浏览 2提问于2017-05-18得票数 0

回答已采纳

1回答

在SCIP中一次创建多个变量/约束

linear-programming、scip

我有一个C++应用程序，它可以使用CPLEX、GUROBI或COIN来解决LP，现在我添加了对SCIP的支持。在前三个求解器中，我可以一次添加几个约束/变量，使用以下调用：CPLEX = CPXXaddrowsCOIN = OsiSolverInterface::addRowsCPLEX = CPXXaddcols GUROBI = GR

浏览 20提问于2022-01-28得票数 0

回答已采纳

1回答

我目前正在使用Gurobi在Drake中运行MIQP优化问题。我不断地得到优化问题的不可行解，我想知道Drake是否可以返回更多有用的信息，比如哪个特定的约束导致了不可行解。我已经从gurobi.cc文件返回了错误类型(例如: GRB_INFEASIBLE、GRB_UNBOUNDED、GRB_INF_OR_UNBD)。否则，如果这种有用的函数不存在，你能提供一些关于调试大型优化问题的提示吗？(不是创建小的测试用例) 谢谢

浏览 13提问于2021-04-24得票数 0

回答已采纳

1回答

解释CPLEX，Gurobi和FICO在性能上的差异使用内部点法(屏障)，没有交叉？

linear-programming、solver、barrier

我正在与一个非常大的(随机) LP与屏障算法，没有交叉。我的模型是用Pyomo实现的，我尝试使用CPLEX、Gurobi和FICO来解决这个问题。crossover"] = -1对Gurobi：opt.set_instance： Gurobi用337个迭代在4593 s (9

浏览 0提问于2018-10-17得票数 1

1回答

果肉影子价格与果肉的差异

linear-programming、gurobi、pulp

我是比较影子价格(pi)的值计算的古鲁比和纸浆。对于相同的输入，我得到不同的值，我不知道如何使用纸浆。下面是我使用的lp文件： x[0] + x[1] + x[2] + x[3] C[0]: 7 x[0] >= 211 C[2]: 2 x[2] >= 610Bounds对于上面的lp文件，g

浏览 2提问于2014-06-29得票数 0

1回答

求解一个非常简单的线性规划问题时得到"DUAL_INFEASIBLE“

optimization、linear-programming、gurobi

我正在解决一个简单的LP问题，使用Gurobi的对偶单纯形和预解。我知道模型是无界的，但我不明白为什么这样的模型是无界的。有人能帮我告诉我哪里出了问题吗？红玉。输出日志和.mps文件：Gurobi Optimizer version 9.5.2 build v9.5.2rc0 (mac64[arm]) Thread co

浏览 8提问于2022-09-14得票数 0

回答已采纳

1回答

双值排序与Cplex

c++、cplex

我试图得到带有getDuals()的原始LP的对偶值向量。我不知道二元变量将按什么顺序返回。我在Java中找到了一个使用HashMap的示例。我想知道在使用C++时是否有任何解决方案。

浏览 3提问于2014-08-01得票数 2

回答已采纳

点击加载更多

无独立约束变量的Gurobi影子价格