问题标签 [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.

0 投票
2 回答
706 浏览

programming-languages - 将 AMPL 添加到 SCITE 编辑器并添加 GLPK 求解器

有人可以逐步解释我如何将 AMPL 添加到 SCITE 编辑器并添加 GLPK 求解器吗?

0 投票
1 回答
1549 浏览

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,我收到以下错误:

如果有人可以帮助解释我应该如何正确表达这种关系,我将不胜感激。此外,我还包括了我编写的整个程序,以供参考和额外帮助。我预计我的程序中会有很多语法错误,但在我修复第一个错误之前,我无法找到其余的。

0 投票
1 回答
1825 浏览

solver - GLPK MathProg 集和组

我希望这对某人来说是显而易见的。我只使用了 GLPK/MathProg。我无法弄清楚 GNU MathProg(在 GLPK 中)执行以下操作的语法,例如:

问题是这被 MathProg 拒绝了。

一般来说,我只想能够: - 声明一个分区(这里是 PartsOfWeek)和一个集合(这里是 Weekdays) - 从数据构建分区 - 用分区中集合的元素填充集合。

一个更好的例子可能是季节和月份。

0 投票
1 回答
768 浏览

linear-programming - 用 Mathprog 编写的线性程序中变量的已知值

我有一个用MathProg编写的线性程序。我未知的二进制变量是一个二维数组,定义为:

其中 V 和 L 是整数集。

然而,一些变量的值是预先知道的,我想为求解器指定它以减小 ILP 的大小。例如,我知道当 l=2 时 x[4,l] 为 1 并且对于 l 的任何其他值为零。目前,我将其指定为约束

我想知道这是否是提前指定未知子集值的有效方法。

理想情况下,我想将此类信息与数据部分一起放在单独的文件中,而不是放在模型文件中。

0 投票
1 回答
856 浏览

cplex - 在 MathProg 中设置解中的初始值

我正在使用 MathProg 语言和 GLPK 来解决 MIP 问题。如果我有一个“好的”启发式整数解决方案,有没有办法在 MathProg 语言中设置初始解决方案(并由 GLPK 解决)?这是 CPLEX 中的一个很棒的功能,可以大大加快求解 MIP 的速度。谢谢!

0 投票
1 回答
142 浏览

modeling - 在 GPL 中对约束建模

我正在尝试在 GPL 中对这个约束进行建模。

约束

据我所知,j:d ij < D k部分的意思是“所有满足属性 d ij < D k的'j' ”

我对它很陌生,所以我无法正确建模它。有什么建议么?

0 投票
1 回答
2836 浏览

ampl - MathProg (GLPK) 中的“域外”错误

我正在为 MathProg 中一个看似简单的模型而苦苦挣扎。模型如下:

当我运行它时,它给了我错误feasibility.glp:11: b[v1,w1] out of domain。我不知道出了什么问题。对我来说更奇怪的是,如果我将相关行更改为b[j,i]它会一直给出完全相同的错误(不像b[w1,v1]我预期的那样)。

我仔细检查了AMPL 饮食示例,尽管我发现模型的相关部分没有任何差异,但它仍然不起作用。怎么了?

0 投票
0 回答
218 浏览

function - MathProg 递归函数

在尝试解决一个相当大的 TSP 问题时,我在计算 Mathprog 中的链接节点时遇到了麻烦:假设我有

距离函数 d(c1,c2)

和其他一些条件

进行所有可能的削减以解决电路需要电源组和其他一些东西,但是在 20 多个节点上,问题太贪婪了,我无法找到解决方案。

所以我想我会限制求解器连接所有 a[i,j] 强加

这与

这可能不会导致解决方案,但无法实现如此简单的事情令人非常沮丧......有没有办法在 mathprog (gmpl) 中实现这样的伪代码?

0 投票
1 回答
698 浏览

c++ - GLPK API 中“glpsol”的等价物

我想知道命令行函数“glpsol”的 GLPK Api 中是否有等效项。

因为我有一个模型,它写在 .mod 文件中,数据写在 .dat 文件中。在命令行中,我可以通过调用此行来解决它:

我想在不执行“execv()”调用的情况下解决 C/C++ 程序中的相同问题。

0 投票
1 回答
19636 浏览

linear-programming - 如何在 GLPK 中为我的变量编写 if 条件?

这是我的全部问题:

在此处输入图像描述

信息:

*最大限度。总投资:125美元

*支付是购买单位的总和 x 支付/单位

*每次投资成本:购买成本 + 成本/单位 x 单位数量(如果您购买至少一个单位)

*成本为每次投资成本的总和

约束:

*您不能同时投资 2 和 5。

*仅当您至少投资 2 和 3 之一时,您才可以投资 1。

*您必须至少投资 3,4,5 中的两个。

*您的投资不得超过最大单位数。

问题:最大化利润:回报 - 成本

这是我的问题:

例如我有这个二进制变量 y

我将 i 声明为数据集

我不知道如何将 if else 条件添加到 glpk 中的 y 变量。你能帮帮我吗?

我的建模:

我收到此语法错误: