COIN-OR:在CBC求解的优化过程中，有界正整数变量取什么值？

文章/答案/技术大牛

发布

0回答

mathematical-optimization、linear-programming、solver、pulp、coin-or-cbc

我试着用PuLP和CBC来解决一个MILP问题。除了问题的其余部分，我还面临着一组正整数变量的问题。我有一个带有松弛的约束，这意味着由于约束，正整数变量中的一些变量不会固定到某个特定的值。因此，换句话说，在一组正整数约束中，一些变量由于约束而获得值，但当同样的约束放松时(大M松弛)，其余<e

浏览 6提问于2016-07-09得票数 0

回答已采纳

3回答

线性时间子集和

algorithm、time-complexity、subset-sum

这是我们算法期末考试的一个问题。这是逐字的，因为教授让我们把考试的副本带回家。 (20点)设I= {r1，r2，.，rn}是n个任意正整数集合，i中的值为distinct。我不是按任何顺序给的。假设我们想要找到i的子集I‘，使I’中所有元素的总和正好是100*ceil(n^5)(我的每个元素最多只能在I‘中出现一次)。给出了求解这一问题的O(n)时间算法。据我所知，这基

浏览 4提问于2013-12-17得票数 6

回答已采纳

2回答

将步骤大小添加到线性优化中

python、optimization、linear-programming、pulp

我正在处理一个类似于的混合问题但是，我还需要对最小值加上另一个约束，这与零不同，这是因为我不方便拿一种成分的0.002KG，我必须服用0或至少2公斤，因此有效的情况是0，2，2.3，6，3.23。for i in deposit: prob += (KG[i]

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

回答已采纳

1回答

在GAMS中，内部关系操作需要模型类型"dnlp“错误。

error-handling、gams-math

((dep(i,t)=1 and arr(i,tt)=1))..v(i) =l= ifthen((db(i)<(st(t)) or (r(i))<(st(tt))),1,1-M);'''照片中的：约束

浏览 0提问于2020-07-09得票数 0

1回答

线性规划-有区间的界限？

python、pulp、scipy-optimize

这可能看起来有点滑稽的问题，但是有没有一种方法可以编程一个具有两个‘下限’的LP方程呢？基本上我的问题是，对于一些变量'a'，我不想有常规的界限(0，x)，我想要有界限((0或i)，x)，其中i和x是浮点数的范围。因此，如果将其置零不能优化它，它会找到i和x之间的最佳值；例如(0,5, 100 )，其中最佳值可以是0，也可以是5到100之间的某个浮点数。有没有办

浏览 19提问于2021-05-09得票数 0

回答已采纳

1回答

当一个变量返回"Stale == TRUE“是什么意思？

pyomo

我正在处理一个非常大的日程安排问题。我的策略是限制要调度的作业数量，以便在第一轮中从整个作业池中进行选择，然后调度选定的作业，并返回到第一步。我意识到，如果我不选择超过30-40个作业，优化就会顺利运行。但是，当我增加所选作业的数量时，优化运行，但有几个变量返回值"None“。因为我看到他们的旗帜“陈旧”变成了真。我对此一无所知，但首先我想知道“陈旧”这面旗帜到底是什么意思。我希望如果有人

浏览 3提问于2019-04-16得票数 0

回答已采纳

1回答

为什么IPOPT在使用路径约束而不是变量边界时收敛速度更快？

optimization、boundary、convex-optimization、convergence、ipopt

我正在使用GPOPS-II (商业优化软件，不幸)来解决飞机轨道优化问题。GPOPS-II将该问题转录为NLP问题，随后由NLP求解器IPOPT解决.其次，可以对5500 m的状态变量高度施加路径约束，同时将状态变量高度上的直接界放宽到5750 m，现在这些问题公式在逻辑上是等价的，但在数学上似乎并非如此:这一次IPOPT仅需150次迭代，240秒就可收敛到完全相同的最优解这在我看来是合乎逻辑的:一

浏览 4提问于2019-12-11得票数 0

回答已采纳

1回答

解算器选择: NonlinearBlockGS vs NewtonSolver

openmdao

我为依赖项提供了一个非线性求解器，并使用SLSQP优化我的目标函数。问题在于非线性求解器的选择。当我使用NonlinearBlockGS时，优化在12次迭代中是成功的。但是，当我将NewtonSolver与Directsolver或ScipyKrylov一起使用时，即使使用maxiter=2000，优化也会失败(超过迭代限制)。循环连接收敛，只是设计变量没有达到最优值。在连续迭代中

浏览 20提问于2020-08-22得票数 1

回答已采纳

2回答

minizinc中的域和边界传播标注

minizinc

我想知道什么是域和边界传播注释。什么时候我们应该选择一个而不是其他？我知道domain是变量可以接受的值的集合，界限是变量可以接受的最低和最高值。

浏览 1提问于2018-01-24得票数 1

1回答

为什么Matlab的‘`intlinprog`’返回整数变量的接近整数？

matlab、integer-programming、mixed-integer-programming

我的背景不是线性规划。我正在深入研究Matlab的混合整数线性规划()，目的是正确地应用它，而不是推进底层引擎的科学。根据页面，在Limitations部分，似乎在非整数空间中寻找解决方案，如果表面上的整数变量有一个很小的非整数部分，则被认为满足整数约束。为什么要这么做？为什么不像在组合问题中那样，只搜索整数空间呢？这样，就不存在结果解是否足够接近整数的问题。

浏览 3提问于2019-04-25得票数 3

回答已采纳

1回答

用`scipy.optimize.minimize`最小化大梯度函数

python、scipy、mathematical-optimization

我需要优化高维空间中的标量函数。随着参数的变化，函数变化很快，因此梯度的绝对值很大。scipy.optimize.minimize中的优化器失败是因为最小化过程所采取的步骤太大。下面的代码使用一个简单的二次函数来说明这个问题。jac=True)print minimize(objective, 1, (1e8, ), jac=True) 当然，我可以手动重新计算感兴趣函数的

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

回答已采纳

1回答

象征性地优化表达-找出数值异常可能性的等号枫树2018年

symbolic-math、maple

我试图优化表达的象征意义。我需要找出变量的最大值，这样表达式仍然有一个有效的解决方案。对于给定的变量间隔2) 为变量赋值一个符号值，以便

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

回答已采纳

1回答

获取有关提前终止PuLP调用的求解器的详细信息

optimization、pulp

我可以告诉PuLP通过运行时和/或允许的优化间隔来限制它调用的MIP求解器的执行时间。调用CBC时，可能如下所示：或者在调用GLPK时，例如： status_G考虑这样一种情况，其中使用fracgap = 0.00报告的z值为2201.2，使用fracgap = 0.05报

浏览 11提问于2018-01-16得票数 1

2回答

对于假设两个未知的线性方程，有什么建议吗？

matlab、nonlinear-optimization

我正在尝试解决一个“线性化”的线性方程组，由于线性化，它需要通过迭代来估计两个参数。实际问题实际上是非线性的，但用傅立叶级数方法对其进行了线性化。我一直在用矩阵和SVDs解线性系统，这不需要太多时间，但这两个矩阵取决于要迭代求解的两个参数。最后，我只需要确保我迭代求解的其中一个参数与我在系统中获得的响应相匹配。这是要最小化的标准。我一直在使用"fmincon“和"multi-start”来

浏览 0提问于2016-02-04得票数 0

2回答

基于遗传算法的神经网络权值优化

c#、machine-learning、neural-network、artificial-intelligence、genetic-algorithm

因此，我创建了一个带有反向传播算法的前馈MultiLayer Perceptron，它工作得很好。但我需要越来越快地得到结果。因此，本文研究了遗传算法在训练过程中对权值的优化。我已经把它作为一张随机生成的权重表(-100,100)，但它并没有给出非凡的结果。我猜问题在于，即使变异的概率很高，生成一个随机的权重表也限制了解的空间。你知道如何对染色体中的权重进行编码才能让遗传算法发挥更

浏览 2提问于2016-08-05得票数 1

1回答

Pyomo上的初始化和暖启动参数

pyomo

如果在求解模型之前，我们将变量model.x以特定值(即model.x = 1)初始化，那么是否需要将warmstart=True作为调用Pyomo's solve()方法的参数，以便为优化保留这些初始值请记住，不应强迫初始化变量接受指定的值，它只为变量提供一个初始值，然后求解器将在需要时对其进行更改。

浏览 2提问于2018-03-14得票数 1

回答已采纳

1回答

在Scipy Optimize Minimize() SLSQP中共享目标和约束计算

python、numpy、optimization、scipy、minimize

我制作了一个应用程序，它使用Scipy的minimize()函数(使用SLSQP求解器)执行多变量约束优化。它工作得很好，所以现在我正在考虑提高它的性能。计算我的目标值的过程相当繁重，并且需要大约四分之一秒来计算。这听起来不是很多，但是当minimise()完成它的任务时，它会进行大约600次这样的计算。此外，运行约束函数的过程花费了大约相同的时间，并且在优化期间

浏览 1提问于2020-08-09得票数 1

2回答

如何用R求cos(x + b) =a的最小正解

我需要编写R代码，可靠地找到方程cos(x + b) = a的最小正解，变量a和b可以取任意值。我需要做些什么才能得到最小的正解？

浏览 0提问于2019-05-11得票数 1

回答已采纳

1回答

Pyomo使用IPOPT和男爵作为求解器

pyomo

当我处理这个问题时，我遇到了几个问题：在使用multistart ipopt求解“全局”优化时(可能会增加全局解决的机会，尽管我知道ipopt返回局部最优)，我注意到Pyomo返回一些违反约束的最优结果具体而言，我用两种方法定义了约束: 1)在Pyomo约束中使用expr =(下界、y、上界)，其中y表示调用涉及定义的Pyomo (x_i 's)的函数，即y= f(x_i 's)；2)将计算的变量</em

浏览 34提问于2022-08-02得票数 0

1回答

Excel VBA:求解器似乎不能使用日期变量“随时间”进行优化？

excel、vba、date、solver

我有一个优化问题，我试图用solver来解决。其中，一个决策变量是包含日期的单元格。基于时间序列，求解器应选择最佳时间点。然而，虽然它改变了其他决策单元，但它永远不会改变这个！我甚至尝试删除其他决策变量(保持它们不变)-仍然没有变化。(我知道这个特定的问题可以很容易地用MAX公式解决，但我的实际优化问题要复杂得多，不允许使用这种解决方案。) 求解器仍然不会在初始日期值改变任何东西-即使在这个非常简化的</em

浏览 0提问于2011-04-04得票数 2

回答已采纳

点击加载更多