最优基的对偶值

文章/答案/技术大牛

发布

1回答

mathematical-optimization、linear-programming、simplex-algorithm

假设我们有一个线性规划(LP)，它至少有两个最优基B1和B2。与B1关联的dual值是否等于与B2关联的dual值？换句话说，即使这个程序允许不止一个最优基，我们也可以为LP的每个约束关联一个唯一的对偶值吗？

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

回答已采纳

1回答

有界变量单纯形法工具

linear-programming、simplex-algorithm

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

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

2回答

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

linear-programming、gurobi

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

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

回答已采纳

1回答

CPLEX -减少的费用

c++、linear-programming、cplex

目前，我正在与cplex一起工作，并试图确定LP降低的成本。我对结果有点困惑。我目前对降低成本的理解是，它描述了在变量成为解决方案的一部分(值= 1)之前，目标函数系数必须提高的数量。因此，所有基本变量(解决方案中的非零)都降低了零的成本。我读到，不属于当前解决方案一部分的变量，如果它们处于极限之一，也可以降低零的成本。这是真的吗？以下LP的成本降低使我感到困惑：0 &

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

回答已采纳

1回答

meth=GLP_PRIMAL与meth=GLP_DUALP的单形行为

linear-programming、glpk

我有一个没有目标函数的线性规划。所以我只想测试一下它的可行性。我使用GLPK api for simplex来实现这一点。当我使用默认方法(meth=GLP_PRIMAL)运行simplex时，求解器在100000次迭代中无法收敛(这是我设置的限制)。然而，当我使用GLP_DUALP方法时，经过几次迭代后，我得到了消息“警告:双重退化；切换到原始单纯形”，它继续在合理的迭代次数中收敛。所以我的问题是，如果它最终在两种情况下都使用原始单纯形，为什么它在第一种情况下不收敛。可能发生了什么。提前谢谢。

浏览 0提问于2015-02-19得票数 1

1回答

使用Cplex在Java中获取对偶值

java、cplex

我正在尝试使用cplex获取java中的双值。但我得到了错误的价值。我知道这是错误的，因为我已经用其他的求解器检查了双值。我的代码没有发现任何问题。有人能告诉我这里出了什么问题吗？我的问题如下：subject to x1 = 1 x3 = 1 x3+

浏览 5提问于2016-07-21得票数 0

回答已采纳

1回答

超平面支持向量机径向基生成方程

machine-learning、python、scikit-learn、svm、machine-learning-model

关于svm的以下方程式，f(x)=sgn( sum_i alpha_i K(sv_i,x) + b )一列51y (i)α(i)或(对偶系数)。B的一个值。对于每个变量P和Q，我可以用51 sv (支持向量)将这51y (i)α(i)或(对偶</e

浏览 0提问于2019-02-25得票数 1

1回答

线性规划中的可行、有界原始但不可行的对偶

linear-programming、simplex

我有一个线性规划问题，它有一个原始形式的最优解，但我似乎找不到它的对偶问题的最优解或一般解。这有可能吗？最基本的是：subject to 3x + y <= 2这给出了最优解x=7/11，y=1/11。我计算对偶是错的，还是这是可能的？

浏览 6提问于2018-12-08得票数 0

1回答

线性规划最优解的两种原始松弛形式都是可行的

linear-programming

我得到了一个标准形式的线性规划P。我试过和一起工作，但不能把数学弄清楚。任何帮助都是致命的。

浏览 1提问于2016-06-25得票数 0

回答已采纳

1回答

CPLEX能降低MIP的成本吗？

optimization、mathematical-optimization、cplex、integer-programming

解决后，我想得到降低的成本。我知道MIP并不存在降低成本的情况，所以我做了以下几点： if(CPXchgprobtype(env, lp,我还尝试使用CPXgetdj而不是CPXsolution，结果是一样的。读完后，我相信我所做的是正确的。然而，这似乎不起作用。我的问题有20000个变量，我试过很多变量，它总是说0.我有一个很小的时间限制，所以它不证明最优性

浏览 4提问于2016-10-10得票数 2

回答已采纳

1回答

如何使用CPLEX中的LazyConstraintCallback通过Benders分解来解决MILP问题

python、cplex

我创建了主问题和奴隶的对偶，如本例所示。我使用BendersLazyConsCallback，但我不确定我是否完全理解它。请帮我渡过难关。当得到当前主解时调用函数separate，然后更新对偶目标函数，重新求解对偶问题。如果对偶是无界的，那么它将射线添加到主问题约束中，例如self.add(constraint = workerLP.cutLhs, sense = "L", rhs = workerLP.cutRhs)但是当对偶是最优</e

浏览 0提问于2019-07-31得票数 0

回答已采纳

1回答

低秩对偶子格对LWE上对偶格攻击的影响是什么？

cryptanalysis、post-quantum-cryptography、lattice-crypto、lwe

在Espitau、Joux和哈尔琴科(小秘密LWE的对偶/混合方法)的双重格点攻击中，提出了通过寻找对偶向量(\mathbf x^T|\mathbf y^T)来区分(随后恢复秘密值) LWE样本(A,\通过找到许多独立的对偶向量，这应该允许一个人得分样本\mathbf b和排气到\mathbf s的组成部分，以找到小的评分值。他们的建议之一是在他们的文件第4节中产生许多短的</em

浏览 0提问于2022-04-14得票数 4

1回答

约束处理程序实现

python、optimization、scip

我们知道，具有负检查优先级的约束处理程序只需要处理积分解。(来自文档，的最后一行)。如果我们有这样一个约束处理程序，那么在conscheck回调中，我们将检查约束处理程序中的任何约束是否被违反。如果违反了约束，我们会返回解决方案是不可行的。但是，这种不可行的问题是如何解决的呢？在这种情况下，consenfolp总是在conscheck之后被调用吗？如果SCIP已经开始分支，那么约束处理程序只能在具有整数可行LP松弛解决方案的节点上调用。如果在这种情况下违反了约束处理程

浏览 9提问于2022-06-10得票数 0

回答已采纳

1回答

Cplex Concert技术

c++、mathematical-optimization、linear-programming、cplex、ilog

我试图得到约束的二元论 IloEnv env; duall2[i][j]=cplexM.getDual(const3[i][j]); } 在求解这一问题时，用不同的方法，如势垒法、原始法、对偶法、网络法，最终得到了完全不同的对偶值</

浏览 1提问于2017-05-17得票数 0

回答已采纳

1回答

基于SCIP的B&P分支机制

scip

问:为了调用分支机制，我使用了基本的BRANCHEXECLP机制。SCIP如何知道何时分支？当当前的松弛解具有非整数解时，对吗？我不需要告诉SCIP在这种情况下调用分支机制，对吗？我之所以这样问，是因为(在很大程度上)我的B&P算法运行良好。但是，在某些点上，它到达了对应于对偶有界解的节点。在解决定价问题之后(并且没有列被吸引进入主问题)，该节点的松弛解包含非整数解，但不调用分支机制。跑完了就结束了。你知道这是怎么回事吗？谢谢，Rob Curry

浏览 11提问于2017-02-02得票数 0

1回答

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

optimization、linear-programming、gurobi

使用该模型解决运输问题的解决方案：flow = {} for b in bases:quicksum(flow[c,b] for c in cities) >= demand[b], 'demand_%s' %(b))在实践中，我用Gurobi写了上述程序的双重性m_dual.addConstrs((alpha[c] + beta[b] <= distance[c,b]

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

回答已采纳

1回答

什么是支持向量机训练中的obj和rho？

python、machine-learning、scikit-learn、svm

我得到的结果是：obj = -315.082675, rho = 3.537407iter

浏览 4提问于2021-02-10得票数 4

回答已采纳

1回答

如何检查LP的解决方案是否是唯一的？

python、linear-programming、pulp

我想检查我的线性规划是只有一个解还是无穷个解。我怎样才能用PuLP做到这一点呢？

浏览 2提问于2022-02-13得票数 0

1回答

[Java][Glpk]解对偶解

java、linear-programming、glpk

我有一个线性问题，我想用Java上的GLPK得到最优的对偶解。parm.setMeth(GLPKConstants.GLP_DUAL);ret = GLPK.glp_simplex(lp, parm); 但我似乎总能找到最原始的解决方案

浏览 0提问于2018-02-06得票数 0

回答已采纳

点击加载更多