1

私の問題に対して十分に高速なオープンソースの lp ソルバーを見つけようとしています。NEOS サーバーに送信して、さまざまなソルバーのパフォーマンスを比較できるように、MPS ファイルを作成しようとしています。

私の問題には、最も困難なケースで約 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ファイルの問題であると確信していますが、それが何であるかを理解することはできません. 私は何を間違っていますか？

4

1 に答える 1