编程语言
首页 > 编程语言> > python – 加载/解析数学编程系统文件

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

作者:互联网

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

enter image description here

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

Update

阅读Mathematical Prog. files

示例MPS(afiro.mps:link1,link2)
包含:

>目标函数,一行,n列
>有限制的表,m行,n列
>右表,一列,m行

许多languages have packages用于读写这些文件.

解决方法:

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

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

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

cvxopt

MPS阅读有点隐藏于herehere.

看起来几乎只有python给我.

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

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

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

GLPK swiglpk

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

这个应该在我们阅读的内容上更加可控(参见手册)!

标签:python,python-2-7,linear-programming
来源: https://codeday.me/bug/20190705/1389863.html