13得票1回答
C/C++实现单纯形法

我无法找到单纯形法的实现。我有一组点,并希望最小化它们之间的距离,因此我只需要单纯形法。在发布这个问题之前我已经使用 Google 搜索过了,但是没有找到能够使用的内容。

11得票1回答
SimplexSolver的Hello World示例

我正在尝试使用Apache Commons解决一个优化问题。我在这里找到了Commons Math 2的“Hello World”示例(链接),但我想使用Commons Math 3.2,而我无法找到如何使用代码中的这一部分的任何示例:PointValuePair solution = nul...

11得票2回答
选择Nelder-Mead优化算法中的初始单纯形

如何最好地初始化一个单纯形以供用户“猜测”的顶点在Nelder-Mead单纯形搜索中使用?

11得票1回答
线性规划 - 对偶单纯形法中变量的含义是什么?

我刚学习了用单纯形法解决线性规划问题,并且我正在尝试理解它的对偶问题代表什么。 我理解如何解决对偶问题 - 我不需要帮助。但是我无法理解(即使在维基百科上阅读过)对偶中y变量的实际含义。 我想给出一个例子,包括原始问题中变量的含义以及我在对偶中找到的内容,并请求任何善良的人解释对偶中的含义...

10得票2回答
如何确定单纯形时间复杂度(即最大流)

Simplex算法据说具有指数级最坏时间复杂度。尽管如此,它仍经常在实践中使用。如何确定使用Simplex解决某个问题的平均时间复杂度。 例如,使用Simplex算法解决最大流问题的平均时间复杂度是多少?(维基百科上有所有其他算法的时间复杂度) 感谢您花费时间。

8得票4回答
有人看过JavaScript/Node.js的单纯形库吗?

我已经用NodeJs编写了很多脚本,但是我需要使用类似GLPK库来处理脚本中的一些优化问题。有人听说过JavaScript驱动程序吗?我想知道将coin移植到V8库会有多难...可能超出了我的工资级别。