如何编写一个简单的MPS文件提交给NEOS服务器

Question

我试图找到一个足够快的问题的开源lp解算器。我正在尝试构建一个MPS文件，以便将其提交给NEOS服务器并比较不同求解器的性能。

在最困难的情况下，我的问题涉及大约150个整数变量，但我从一个简单的案例开始，帮助我弄清楚MPS文件格式是如何工作的。

这是问题所在：

minimize  : 330.3 * M1 + 1132.88 * M2 + 955.86 * M3
subject to:
         20 <= 60 * M2 <= 20.9
         20 <= 34 * M3 <= 20.9
         M1 + M2 + M3 = 1

我写了以下MPS文件：

NAME problema1
ROWS
 L  K
 L  N
 E  ONE
 N  CUSTO
COLUMNS
    M1        ONE       1              CUSTO     330.3
    M2        K         60
    M2        ONE       1              CUSTO     1132.88
    M3        N         34
    M3        ONE       1              CUSTO     955.86
RHS
    KLESS     K         20.9
    NLESS     N         20.9
    ONEREST   ONE       1
RANGES
    RANGE1    K         0.9
    RANGE2    N         0.9
ENDATA

使用NEOS（https://neos-server.org/neos/solvers/index.html）提供的线性求解器，只需Gurobi即可解决。其他人发现问题是不可行的（事实并非如此）。

我非常确信这是我的MPS文件的问题，但我无法弄清楚它是什么。我做错了什么？

Answer 1

确实您的MPS文件存在问题。 RHS部分中的行应该有一个名称，例如

RHS
    RHS1      K         20.9
    RHS1      N         20.9
    RHS1      ONE       1

基本上，求解器选择一个RHS集。类似于RANGES部分。我不确定您打算使用RANGES部分中的线条。