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

Pan*_*al. 5 python linear-programming mps python-2.7

为了不重新发明轮子,我试图找到一些代码来解析
数学编程系统文件,但是我没有在python中找到任何实现。

在此处输入图片说明

是否有任何可用的代码?

更新资料

阅读数学编。档案

MPS示例(afiro.mps:link1link2
包含:

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

许多语言都有用于读取和写入这些文件的软件包

sas*_*cha 2

这个问题没有解决具体细节,例如纯 python 与基于 c-wrapper 的问题,也没有解决任何许可证问题。

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

基于前一种方法,将 netlib 的测试用例与 scipy 的求解器结合使用的脏代码。

CVX优化

MPS 阅读有点隐藏在这里这里

对我来说看起来几乎只有Python。

人们应该小心 cvxopt 已经对问题进行的潜在修改,至少在向 cvxopt 询问矩阵形式时是这样。我现在不记得这里会发生什么(对我来说这也没有多大关系)。

警告:如果您尝试安装整个项目,cvxopt 因 Windows 上的安装过程不简单而闻名!

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

GLPK + swiglpk

基本上是基于 swig 的 GLPK 绑定。可以在这里找到(可能是 GLPK 的最新 python 绑定)。如果使用它,请将其与 GLPK 手册和对SWIG的一些了解一起使用(或者其他)。

就我们所读到的内容而言,这个应该更可控(参见手册)!