为了不重新发明轮子,我试图找到一些代码来解析
Mathematical Programming System文件,但我没有在python中找到任何实现。在
有没有现成的代码?在
Update
正在读取Mathematical Prog. files
示例MPS(阿菲罗.mps:link1,datasets/mps/afiro.mps" rel="nofollow noreferrer">link2)
包含:
- 目标函数,一行,n列
- 有限制的表,m行,n列
- 右表,一列,m行
许多languages have packages用于读写这些文件。在
Tags:
这个问题并没有涉及具体细节,例如纯python与基于c-wrapper的比较,也没有涉及任何许可证问题。在
但是。。。过去有两件事对我有用(前者在netlib数据集上测试了我自己的IPM方法;后者看起来也不错):
Dirty code使用基于前一种方法的netlib测试用例和scipy的解算器。在
cvxopt
MPS读取有点隐藏here和{a3}。在
只在我看来是Python。在
我们应该小心cvxopt已经对问题做了潜在的修改,至少在要求cvxopt提供矩阵形式时。我现在不记得在这里会发生什么(对我来说这也没什么大不了的)。在
警告:如果您尝试安装整个项目,cvxopt在windows上的安装过程非常简单!在
还有一些关于MPS文件的哪些功能不受支持的警告。在
GLPK+swiglpk
基本上是基于swig的GLPK绑定。可用的here(可能是最新的python绑定到GLPK)。如果使用这个,请与GLPK的手册一起使用,并对SWIG(或else)有一些了解。在
就我们所读内容而言,这个应该更容易控制(见手册)!在
相关问题 更多 >
编程相关推荐