问题标签 [solver]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
446 浏览

excel - 在 Coldfusion 中运行 Excel 求解器宏

我正在尝试在 Coldfusion 中运行 excel 求解器。但是我遇到了类似的问题,页面就像永远加载一样挂起,类似于这个

是否可以通过 Coldfusion 运行 excel 求解器?如果没有,Coldfusion 还有其他替代品吗?

提前致谢。

0 投票
1 回答
1560 浏览

matlab - Matlab 中的方程求解函数。如何处理 [eqns,vars] = getEqns(varargin{:}) 错误?

我正在使用 Matlab 并且正在使用它的求解功能。我运行此代码,但一直收到此错误 [eqns,vars] = getEqns(varargin{:}) 我意识到我有一些括号问题并修复了这些问题,但它仍然有效吗?

0 投票
0 回答
297 浏览

mathematical-optimization - Coin-OR -- 从 Cgl 中提取 Gomory Cut (Coin-Or)

我正在尝试从Coin-Or的Cgl(切割生成库)中提取 Cgl Gomory 切割,以下是我用来提取切割的代码 -

其中 sym 是 OsiSymSolverInterface(Symphony 的 OsiSolverInterface)的一个实例。不幸的是,就我能够使用 gdb 确定的情况而言,代码在方法内部某处的 generateCuts 处出现段错误。

CglProbing 切割的提取同样在 CglProbing 类的 generateCuts 方法中再次出现段错误。

所有其他削减似乎工作正常。

如果有人可以对此有所了解甚至更好,使用这些剪辑或某种教程发布/链接到示例文件,那就太好了。如果有一个示例/教程用于从 SCIP 等其他求解器中提取切口而不是 Coin-OR,那也可以。

谢谢

0 投票
2 回答
4564 浏览

algorithm - 用重叠卡解决游戏的结构/算法

考虑一个类似于 Tower Solitaire、Tripeaks 或 Fairway Solitaire 的纸牌游戏:桌子由一些立即可用的牌组成,每张牌都可能覆盖它下面的其他牌(阻止它们被播放)。你有一张“基础”牌,如果这张牌正好在你的基础牌之上或之下一个等级,你可以从桌子上移除一张牌,此时它将成为你的新基础牌。当您无法从桌上打出一张牌时,您可以抽出的替换牌数量有限,因此您通常希望打出尽可能长的牌序列。

首先,您将如何代表董事会帮助寻找解决方案?其次,你会使用什么算法来找到最长的可播放序列?

例子:

底部的卡片阻止顶部的卡片被移除:在 3 和 2 都消失之前,您无法移除 4a。假设你的起手牌是一张 A,这里的最佳玩法是 2、3、4b、5、4a。(您可以改为玩 2、3、4a,但这不是那么好。)

我想这应该表示为某种有向图。你会有从 3 和 2 到 4a 以及从 2 和 4b 到 5 的边,但是你是否还会有 3 和 2 之间以及 4a 和 5 之间的边,因为一个接一个可以玩?如果是这样,它们可以按任意顺序播放(3 然后 2,或 2 然后 3)这一事实是否会在图中形成一个循环,从而阻止您使用有效的“最长路径”算法?(我相信如果图中包含循环,则在图中找到最长的路径是 NP 完全的。)

0 投票
1 回答
719 浏览

solver - 用于半整数的 Microsoft Solver Foundation

是否可以使用 MSF api 将变量指定为半整数(V = 0a <= V <= b)?

以下是 LP_Solve 中的一个示例,它使用“sec”和“int”关键字来指示变量是半连续的和整数的。

无国界医生中类似的东西会很好。我注意到可以在 MSF 中调用 Gurobi 插件 DLL,但是我在该 api 中找不到能够正确设置变量类型的任何地方(我认为 Gurobi 将其称为 VTYPE),所以我认为它是没有在他们的 .net api 中公开或在 MSF 使用的 Gurobi 版本中不可用?或者,有没有一种从.NET 调用 LP_Solve 的好方法?

0 投票
2 回答
3312 浏览

excel - 如何从 Excel 中的求解器中删除所有约束?

SolverDelete如果我确切地知道它的样子,我可以用它来删除一个约束。

如何在不知道 VBA 的情况下删除所有约束?

0 投票
1 回答
4465 浏览

c# - 如何在 C# 中实现 Excel Solver 功能?

我有一个 C# 应用程序,我需要做一些优化计算,就像 Excel Solver Add-in 一样,一个选择当然是编写我自己的求解器实现,但我的时间有点短,所以我正在研究已经存在的库可以帮助我解决这个问题。

我一直在尝试 Microsoft Solver Foundation,它看起来非常简洁和酷,问题是它似乎不适用于我需要做的那种计算。

在这个问题的结尾,我添加了有关我需要执行和优化的计算的信息。

所以基本上我的问题是,你们中是否有人知道我可以用于此目的的任何其他库,或者任何可以帮助我自己解决问题的教程,或者任何让我能够解决这个问题的想法。

谢谢。

附加信息:

这是我需要计算的数据:

我有 7 个变量,我们称它们为 var1、var2、...、var7

这些变量的约束是:

  • 所有这些都需要为 0 <= varn <= 0.5(其中 n 是变量的编号)
  • 所有变量的总和应该等于 1

目标是最大化目标公式,在 Excel 中如下所示:

您在此公式中看到的范围 L26:L32 实际上是包含上述变量 var1、var2、...、varn 的范围。

M14:M20 和 M4:S10 是我从不同来源获得的数据范围,更有可能是十进制值。

正如我之前所说,我使用的是 Microsoft Solver Foundation,我用它建模了几乎所有东西,我创建了处理目标公式运算的函数,但是当我尝试求解模型时它总是失败,我认为这是因为操作的复杂性。

无论如何,我只是想展示这些数据,以便您了解我需要实现的计算类型。

0 投票
5 回答
5860 浏览

java - Java Anagram 求解器

我可以弄清楚如何创建字符串的字谜,但我不知道如何将它们与真实单词字典进行比较以检查字谜是否是真实单词。Java API 中是否有包含整个英语词典的类?

0 投票
2 回答
2391 浏览

.net - Microsoft Solver Foundation 约束

我正在尝试使用 Microsoft Solver Foundation 2 来解决一个相当复杂的情况,但是即使我尽可能地简化模型,我也会遇到 UnsupportedModelException 。
有谁知道我做错了什么?
以下是重现问题行为所需的最少示例。

请考虑我的实际模型在完成后应该包括一些约束,形式为 a a + b a <= someValue,所以如果我最终愿意做的事情不受支持,请提前告诉我。如果是这种情况,我也会感谢其他一些具有我可以使用的 .NET 友好界面的求解器的建议(请仅使用知名的商业软件包)。

提前致谢

0 投票
7 回答
5911 浏览

c++ - 从字符串求解方程以得到 C

我想知道是否有人有关于如何做一些听起来简单但在尝试编程时看起来不像的事情的信息或经验。这个想法是:给一个包含等式的字符串,例如:“2*x = 10”(这很简单,但它可能会变得非常复杂,例如 sqrt(54)*35=x^2; 等等on....) 并且程序将返回 x = 5 并可能给出他如何到达那里的日志。

这是可行的吗?如果是这样,有人有线索吗?有关信息,有这个网站(http://www.numberempire.com/equationsolver.php)在 PHP 中做同样的事情,但不是开源的。

谢谢你的帮助 !