algorithm - SCIP 如何使用 NEOS Server？

Question

我正在尝试了解如何使用 NEOS Server for SCIP .我已经阅读了有关 CPLEX LP file format 的教程.但我仍然得不到任何结果。

让我们以该教程中提供的示例为例:

Maximize
 obj: x1 + 2 x2 + 3 x3 + x4
Subject To
 c1: - x1 + x2 + x3 + 10 x4 <= 20
 c2: x1 - 3 x2 + x3 <= 30
 c3: x2 - 3.5 x4 = 0
Bounds
 0 <= x1 <= 40
 2 <= x4 <= 3
General
 x4
End

我必须以什么格式(文件扩展名)保存它？我尝试了 .MPS 并使用第一个按钮上传了它(输入 MPS 格式数据文件的完整路径)。但是我得到了:

error reading file <sample.mps>
SCIP> file <sample.osil> not found
SCIP> limits/time = 36000
SCIP> loaded parameter file <scip.set>
SCIP> 
no problem exists

SCIP> 
written solution information to file <results1>

SCIP> 
written statistics to file <results2>

SCIP> solution status: unknown
no solution available
SCIP Status        : initialization
Original Problem   : no problem exists.

Answer 1

如果您以 CPLEX LP 文件格式编写文件，则应使用适用于此格式的第二个按钮上传它。我试过了，它运行得很顺利。文件扩展名应为“.lp”，但 NEOS 服务器似乎会自动将其重命名为正确的结尾。

MPS 格式(参见，例如，http://lpsolve.sourceforge.net/5.5/mps-format.htm)是一种替代格式，但目前不如 LP 格式那样易于人类阅读。

如果您想对更复杂的问题建模，您应该看看数学建模语言。 NEOS 服务器还允许读取 ZIMPL 文件(参见 zimpl.zib.de)，这是在 SCIP 优化套件中与 SCIP 一起提供的建模语言。但也可以使用 GAMS、AMPL 和 OSIL。