程序员

MPS文件的格式简介

作者:admin 2021-07-21 我要评论

这篇文章是系列文章的开篇 将对MPS格式的文件进行简要的介绍。顾名思义 MPS文件是以 .mps 后缀结尾的一种文件格式 是用于表达线性和整数规划问题的一种标准格式 ...

在说正事之前,我要推荐一个福利:你还在原价购买阿里云、腾讯云、华为云服务器吗?那太亏啦!来这里,新购、升级、续费都打折,能够为您省60%的钱呢!2核4G企业级云服务器低至69元/年,点击进去看看吧>>>)

这篇文章是系列文章的开篇 将对MPS格式的文件进行简要的介绍。顾名思义 MPS文件是以 .mps 后缀结尾的一种文件格式 是用于表达线性和整数规划问题的一种标准格式 现在许多的优化求解器都支持这种格式。MPS文件是一种旧格式文件类型 格式是固定的列格式。下列通过一个具体的优化模型来讲述MPS文件的命名规范。


线性规划模型

max x1 2 x2 3 x3 x4

s.t. ? x1 x2 x3 10 x4 ≤ 20

x1 ? 3 x2 x3 ≤ 30

x2 - 3.5 x4 0

0 ≤ x1 ≤ 40 x2 ≥ 0 x3 ≥ 0 2 ≤ x4 ≤3



其对应的MPS文件内容为 绿色部分是小编加的解释说明 原文件中没有

NAME MindOptExample #NAME表示这个优化模型的名字 可不写内容

ROWS #ROWS定义各行名字 包括目标函数与约束条件

N obj #N表示自由行 obj是对目标函数的命名 可任意取名

L c1 #L表示该行小于等于 c1是对该行的命名 可任意取名

L c2

E c3 #E表示该行等于

COLUMNS #COLUMS定义各列名字

x1 obj -1 c1 -1

x1 c2 1

x2 obj -2 c1 1

x2 c2 -3 c3 1

x3 obj -3 c1 1

x3 c2 1

MARK0000 MARKER INTORG

x4 obj -1 c1 10

x4 c3 -3.5

MARK0001 MARKER INTEND

RHS #RHS定义约束条件等号右边的值

rhs c1 20 c2 30

BOUNDS #BOUNDS定义决策变量的上界或下界

UP bnd x1 40 #UP 表示上界

LO bnd x4 2 #LO 表示下界

UP bnd x4 3

ENDATA #ENDATA表示MPS文件结束


结合上述优化模型来说明MPS文件的命名规范


MPS文件的内容固定从每行的第 2、5、15、25、40 和 50 列开始写 并且区分大小写。


MPS文件中每行 包括目标函数和约束 和每列 变量 都有一个名字。


第一行为NAME区域 表示这个优化模型的名字 后面可以不写内容 写在第15列。


ROWS用来定义每个行的名字 包括目标函数与约束条件。在 ROWS 部分 约束矩阵的每一行必须有一个行类型和指定的行名称。第2列或第3列为约束 其中E 表示该行等于L 表示该行小于等于 c1是对改行的命名 可以任意取名G 表示该行大于等于N 表示自由行 obj是对目标函数的命名 可以任意取名


COLUMNS用来定义各列 变量 名字。在 COLUMNS 部分 变量名称与目标系数和所有非零约束矩阵元素一起定义。从第5列开始写 表示所在行的名字。如果变量系数为0 则不写入。第一列要空第二列表示列的名字 也就是求解变量第三列表示所在行的名字第四列表示所在行与列对应的系数其中 MARK0000‘MARKER’‘INTORG’与 MARK0001‘MARKER’ ‘INTEND’分别表示整数变量的起止第五列、第六列分别与第三列、第四列的含义相同


RHS定义约束条件等号右边的值。从第5列开始写 第5列表示所在行的名字第一列要空第二列表示 rhs 名字 可以任取第三列表示所在行的名字第四列表示所在行对应的 RHS 值第五列、第六列分别与第三列、第四列的含义相同


BOUNDS用来定义决策变量的上界或下界 第2列写约束条件 其中UP表示小于等于LO表示大于等于FX表示该变量为固定值FR表示该变量的范围为 ( ? ∞ , ∞ ) MI 表示下界为负无穷PL 表示上界为正无穷

另外 MPS 变量默认的范围为 [ 0 , ∞ )


以ENDATA表示MPS文件结束。


更细节的MPS格式说明见 http://web.mit.edu/lpsolve_v5520/doc/mps-format.htm


联系我们

邮箱 solver.damo list.alibaba-inc.com

钉钉群 32451444

更多更新通知 https://solver.damo.alibaba.com

钉钉答疑群.png


本文转自网络,原文链接:https://developer.aliyun.com/article/785499

版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除

相关文章
  • MPS文件的格式简介

    MPS文件的格式简介

  • RDS MySQL 云原生架构实践

    RDS MySQL 云原生架构实践

  • Forrester 首席分析师对话阿里云容器服

    Forrester 首席分析师对话阿里云容器服

  • 倒计时 | 7.24 阿里云 Serverless Deve

    倒计时 | 7.24 阿里云 Serverless Deve

腾讯云代理商
海外云服务器