问题标签 [mps-format]

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 回答
292 浏览

variables - 在 NEOS 中使用 CBC MPS 输入显示变量

我正在尝试使用 NEOS 来解决使用 MPS 输入的线性程序。

MPS 文件很好,但显然您还需要一个“参数文件”来告诉求解器要做什么(最小/最大等)。但是,我在任何地方都找不到有关此在线的任何信息。

到目前为止,我已经让 NEOS 解决了一个最大化问题并显示了目标函数。但是我无法让它显示变量。

有谁知道我应该在参数文件中添加什么代码来告诉 NEOS/CBC 显示结果变量?

0 投票
1 回答
364 浏览

c++ - CGAL 二次编程包找到不正确的解决方案

我正在使用 CGAL QP 包来解决以下二次问题:

在此处输入图像描述

我正在使用以下 MPS 文件来定义问题(first_qp.mps):

请注意,我使用 QUADOBJ 来定义 D 矩阵。在 QUADOBJ 的情况下,仅必须指定对角线之上或之下的 2D 条目,对角线之上的条目是从对称性推导出来的。然后我将此文件提供给求解器(first_qp_from_mps.cpp):

项目编译,可执行文件运行,返回解向量(0 1 0 0 0 0 0 0 0),目标函数的值为0。我知道这是不正确的。解向量不满足上限约束。在此解向量处评估的目标函数不能等于 0。

我在为我的二次规划问题指定 MPS 文件时犯了错误,还是我需要在求解器搜索解决方案的方式上进行调整?我的问题可能与 CGAL 使用的确切类型有关吗?

例如,我尝试在以下行中更改<int><double>

该程序已编译,但当我运行可执行文件时,求解器返回没有可行的解决方案。但我知道有一个可行的解决方案——我在 Excel 中找到了一个使用求解器的解决方案。

0 投票
0 回答
641 浏览

dataset - 单纯形算法的大数据集(线性规划)

我需要大数据集来测试我正在编写的单纯形算法的并行版本。我能找到的唯一数据集是一种名为 MPS 的格式,但我在 Python 或 C 中找不到 MPS 解析器。

如果可能的话,我希望它们直接包含矩阵 A 以及向量 b 和 c(以易于解析的格式)。

或者是否有任何易于使用的 C、Python、Java 或 Javascript 中的 MPS 解析器?

谢谢!