问题标签 [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.
variables - 在 NEOS 中使用 CBC MPS 输入显示变量
我正在尝试使用 NEOS 来解决使用 MPS 输入的线性程序。
MPS 文件很好,但显然您还需要一个“参数文件”来告诉求解器要做什么(最小/最大等)。但是,我在任何地方都找不到有关此在线的任何信息。
到目前为止,我已经让 NEOS 解决了一个最大化问题并显示了目标函数。但是我无法让它显示变量。
有谁知道我应该在参数文件中添加什么代码来告诉 NEOS/CBC 显示结果变量?
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 中找到了一个使用求解器的解决方案。
dataset - 单纯形算法的大数据集(线性规划)
我需要大数据集来测试我正在编写的单纯形算法的并行版本。我能找到的唯一数据集是一种名为 MPS 的格式,但我在 Python 或 C 中找不到 MPS 解析器。
如果可能的话,我希望它们直接包含矩阵 A 以及向量 b 和 c(以易于解析的格式)。
或者是否有任何易于使用的 C、Python、Java 或 Javascript 中的 MPS 解析器?
谢谢!