问题标签 [quadratic-programming]

我有以下任务，但没有找到任何可行的解决方案。

我需要找到网络节点放置的最佳解决方案。目标是最小化连接电缆的挖掘成本。一些挖掘成本取决于彼此。例如，假设您连续有 2 个节点并将一根电缆挖到第一个节点，那么您不必将挖掘成本计入第一个节点以挖掘到第二个节点。但是，如果您只选择第二个节点，则必须添加挖掘到节点 1 和从节点 1 到节点 2 的成本。

对于每个节点，都有一定数量的用户可以由它提供。达到至少例如90％的用户的用户覆盖率是限制条件。

我尝试使用二次规划，但 cvx 不喜欢它：

有没有人有更好的主意......使用例如二进制线性或二次编程？

谢谢和BR

我在 Python 中使用 CVXOPT 来尝试解决一个相当简单的二次规划问题。我发现它对我的参数的某些值非常有效，但对其他参数值却失败了。

下面显示的是一个非常简单的失败示例cvxopt.solvers.qp()，其中三个示例之一失败。

您可以看到所有示例在性质上都非常相似。谁能告诉我为什么 CVXOPT 无法解决这三个问题的中间问题？

非常感谢

考虑以下两个非线性（二次）方程组，= 0.400256 和 = 0.916403。

- + - + ^2 = 0

- + + - ^2 = 0

绘制两个隐式方程并观察到有两个解：一个在原点处，另一个在 (1.3, 0.8) 附近。

这是我的代码到目前为止的样子：

我正在尝试解决以下二次规划问题：

 最小_w  w ^T Σ w ,
st w ^T e = 1,
st。‖w ‖<sub>1 ≤ δ

其中A是单位矩阵，Sigma是协方差矩阵，e是 1 的向量。

第一个约束确保解决方案加起来为一个。

第二个约束确保解的绝对值之和（1-范数）小于或等于某个常数。

我试图通过以下方式解决这个问题：

我想知道：

1. 这个解决方案正确吗？

2. 是否有替代（更简单）的方法来解决它？使用解决方案solnp()需要永远完成更大的任务。

我试图找到一个在乘以矩阵时最小化残差平方和的向量。

我知道 scipy 的优化包（它具有最小化功能）。但是，我的代码有一个额外的限制。w 的所有条目的总和（见下面的函数）必须等于 1，并且 w 的任何条目都不能小于 0。有没有一个包可以为我做这个？如果没有，我该怎么做？

试图最小化 w：

到目前为止，这是我循环遍历 w 的可能值的最佳尝试，但它无法正常工作。

关于二次规划，我将如何设置目标函数，例如

min⁡ ∑a_i (x_i )^2

以“quadprog”或“limSolve”包的矩阵形式（对于这个包，我不确定它是否需要以矩阵形式）？

从我目前看到的讨论来看，没有二次项的乘法。

我正在尝试最大化发电资产的每小时利润。据我从研究中了解到，我可能会使用 quadprog::solve.QP。

我已经完成了大部分所需的数据准备，已经给了我一个 96 x 5 的数据框。

这些列包括以下信息：

1. 一天的一刻钟
2. 电价
3. 生产量
4. 发电成本
5. 利润

前两列是完整的，这导致了我的二次优化。目标函数如下：

主要问题是发电成本是生产量的函数（我已经预先确定，而且还取决于各种静态值）。

此外，在某一刻钟内的生产量不得与先前的生产量相差超过 20 兆瓦。生产量不得超过最大生产量且不得低于最小生产量。

我尝试按如下方式实现优化问题：

体积 = x1

价格 = x2

成本 = x3

和

受制于

从我读到我需要使用的 quadprog 手册

但老实说，我不知道如何填充两个矩阵和两个向量。

任何人都可以帮忙吗？

我希望提供的信息是足够的。

干杯，蒂尔曼

我正在使用 svm 进行异常检测，如下所示

默认分离超平面方法是 SMO 但我想使用 QP 即二次规划。如何在上面的代码中使用它。

我在 Scipy Optimize 上，使用 fmin_cobyla 函数。我一直在努力编写以下约束函数：

1. 确保所有项目总和为 1
2. 确保所有项目 >= 0

有没有人有见识？例如，对于 fmin_slsqp，我有一个函数：

以及函数的边界。

但这些不适用于 cobyla。

我是 Rcpp 的新手，所以如果这个问题很容易回答，我提前道歉。我在网上搜索但找不到太多帮助，我希望这个论坛的精明可以帮助我！

我在 R 中有一个使用 Rcpp 的现有代码，我需要在此代码中添加以下内容。我在两个变量 f(x, y) 中有一个二次函数，我需要找到它的零点：

其中未知数是 x 和 y。也就是说，我有兴趣找到满足 f(x , y)=0 的对 (x, y) 的集合。

注意：这是一个模拟练习，我需要为 a、b、c 和 W 的不同值找到此函数的零点。因此，我需要以机械方式对此进行编码（不能只找到解决方案，例如，通过图形检查）。两个变量都在继续，我不想使用 (x,y) 的网格来查看 f(x,y)=0 的时间。我需要一个更通用/优化的解决方案。我真的不知道 (x,y) 可以采用什么值。