加载/解析数学编程系统文件

Question

为了不重新发明轮子，我试图找到一些解析的代码 Mathematical Programming System文件，但我没有在python中找到任何实现。

是否有任何代码可用于此？

更新

读Mathematical Prog. files

示例MPS（afiro.mps：link1，link2） 包含：

1. 目标函数，一行，n列
2. 有限制的表，m行，n列
3. 右表，一列，m行

许多languages have packages用于读取和写入这些文件。

Answer 1

该问题没有涉及具体细节，例如： pure python与c-wrapper-based，也不是任何许可证问题。

但是......过去两件对我有用的事情（前者在netlib数据集上对我自己的IPM方法进行了更多测试;后者看起来也很好）：

Dirty code使用netlib的测试用例和基于前一种方法的scipy求解器。

cvxopt

MPS阅读有点隐藏here和here。

看起来几乎只有python给我。

应该注意cvxopt已经对问题进行的潜在修改，至少在询问cvxopt的矩阵形式时。我现在不记得在这里会发生什么（在我的情况下，这也没关系）。

警告：如果您尝试安装整个项目，cvxopt在Windows上的非常重要的安装过程中是众所周知的！

还有一些关于不支持MPS文件功能的警告。

GLPK + swiglpk

基本上基于swig的GLPK绑定。可用的here（可能是最新的与GLPK绑定的python）。如果使用它，请将其与GLPK手册一起使用，并对SWIG（或else）有所了解。

这个应该在我们阅读的内容上更加可控（参见手册）！