问题标签 [mathprog]
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.
programming-languages - 将 AMPL 添加到 SCITE 编辑器并添加 GLPK 求解器
有人可以逐步解释我如何将 AMPL 添加到 SCITE 编辑器并添加 GLPK 求解器吗?
ampl - MathProg (AMPL) - 由另一个变量调整大小的变量数组
我正在编写我的第一个 GNU MathProg (AMPL) 程序来查找给定基数、主机数量和二等分带宽的 HyperX 拓扑(图)的最小开关(顶点)计数实例。这是一个简单的第一个程序,因为所有方程都在以下论文中进行了描述:http: //cal.snu.ac.kr/files/2009.sc.hyperx.pdf
我已经阅读了规范和示例程序,但我遇到了一个非常简单的语法错误。我需要有以下两个变量:L,网络中的维数,以及长度为 L 的数组 S,其中 S 的每个元素是每个维度中的开关数。在我的 MathProg 程序中,我将其表示为:
但是,当我运行时$ glpsol --check --math hyperx.mod
,我收到以下错误:
如果有人可以帮助解释我应该如何正确表达这种关系,我将不胜感激。此外,我还包括了我编写的整个程序,以供参考和额外帮助。我预计我的程序中会有很多语法错误,但在我修复第一个错误之前,我无法找到其余的。
solver - GLPK MathProg 集和组
我希望这对某人来说是显而易见的。我只使用了 GLPK/MathProg。我无法弄清楚 GNU MathProg(在 GLPK 中)执行以下操作的语法,例如:
问题是这被 MathProg 拒绝了。
一般来说,我只想能够: - 声明一个分区(这里是 PartsOfWeek)和一个集合(这里是 Weekdays) - 从数据构建分区 - 用分区中集合的元素填充集合。
一个更好的例子可能是季节和月份。
linear-programming - 用 Mathprog 编写的线性程序中变量的已知值
我有一个用MathProg编写的线性程序。我未知的二进制变量是一个二维数组,定义为:
其中 V 和 L 是整数集。
然而,一些变量的值是预先知道的,我想为求解器指定它以减小 ILP 的大小。例如,我知道当 l=2 时 x[4,l] 为 1 并且对于 l 的任何其他值为零。目前,我将其指定为约束:
我想知道这是否是提前指定未知子集值的有效方法。
理想情况下,我想将此类信息与数据部分一起放在单独的文件中,而不是放在模型文件中。
cplex - 在 MathProg 中设置解中的初始值
我正在使用 MathProg 语言和 GLPK 来解决 MIP 问题。如果我有一个“好的”启发式整数解决方案,有没有办法在 MathProg 语言中设置初始解决方案(并由 GLPK 解决)?这是 CPLEX 中的一个很棒的功能,可以大大加快求解 MIP 的速度。谢谢!
modeling - 在 GPL 中对约束建模
我正在尝试在 GPL 中对这个约束进行建模。
据我所知,j:d ij < D k部分的意思是“所有满足属性 d ij < D k的'j' ”
我对它很陌生,所以我无法正确建模它。有什么建议么?
ampl - MathProg (GLPK) 中的“域外”错误
我正在为 MathProg 中一个看似简单的模型而苦苦挣扎。模型如下:
当我运行它时,它给了我错误feasibility.glp:11: b[v1,w1] out of domain
。我不知道出了什么问题。对我来说更奇怪的是,如果我将相关行更改为b[j,i]
它会一直给出完全相同的错误(不像b[w1,v1]
我预期的那样)。
我仔细检查了AMPL 饮食示例,尽管我发现模型的相关部分没有任何差异,但它仍然不起作用。怎么了?
function - MathProg 递归函数
在尝试解决一个相当大的 TSP 问题时,我在计算 Mathprog 中的链接节点时遇到了麻烦:假设我有
距离函数 d(c1,c2)
和其他一些条件
进行所有可能的削减以解决电路需要电源组和其他一些东西,但是在 20 多个节点上,问题太贪婪了,我无法找到解决方案。
所以我想我会限制求解器连接所有 a[i,j] 强加
这与
这可能不会导致解决方案,但无法实现如此简单的事情令人非常沮丧......有没有办法在 mathprog (gmpl) 中实现这样的伪代码?
c++ - GLPK API 中“glpsol”的等价物
我想知道命令行函数“glpsol”的 GLPK Api 中是否有等效项。
因为我有一个模型,它写在 .mod 文件中,数据写在 .dat 文件中。在命令行中,我可以通过调用此行来解决它:
我想在不执行“execv()”调用的情况下解决 C/C++ 程序中的相同问题。
linear-programming - 如何在 GLPK 中为我的变量编写 if 条件?
这是我的全部问题:
信息:
*最大限度。总投资:125美元
*支付是购买单位的总和 x 支付/单位
*每次投资成本:购买成本 + 成本/单位 x 单位数量(如果您购买至少一个单位)
*成本为每次投资成本的总和
约束:
*您不能同时投资 2 和 5。
*仅当您至少投资 2 和 3 之一时,您才可以投资 1。
*您必须至少投资 3,4,5 中的两个。
*您的投资不得超过最大单位数。
问题:最大化利润:回报 - 成本
这是我的问题:
例如我有这个二进制变量 y
我将 i 声明为数据集
我不知道如何将 if else 条件添加到 glpk 中的 y 变量。你能帮帮我吗?
我的建模:
我收到此语法错误: