【问题标题】:How to feed LP files to the GLOP solver of or-tools?如何将 LP 文件提供给 or-tools 的 GLOP 求解器?
【发布时间】:2019-05-31 12:49:30
【问题描述】:

我想使用 or-tools 和 GLOP 求解器来解决线性规划问题。

我已经有另一个创建 LP files 的程序,据我所知,这是定义线性程序的标准。

有没有人设法将这些文件直接传递给 GLOP? das GLOP 可以理解什么文件格式以及如何将它们传递给 GLOP?

示例 lp 文件:

maximize 2x1 + 3x2 - x3
subject to
 x1 + x2 <= 1
 x1 + x2 + x3 <= 0
 x2 - 2x3 <= 2
bounds
 x1 free
 x2 free
 x3 free
end

编辑:

  • 我正在寻找 Java 解决方案
  • LoadLinearProgramFromModelOrRequest 似乎是这样。见here。虽然不知道怎么用

【问题讨论】:

    标签: linear-programming or-tools


    【解决方案1】:

    没有读取 LP 文件的 API,我们没有编写足够好的 LP 阅读器。 我们确实支持读取 MPS 文件。

    【讨论】:

    • 你能举一个MPS文件的例子以及如何用java读取它吗?
    • LoadLinearProgramFromModelOrRequest 是做什么的?文档字符串表明它可以读取 LP 文件。
    • 这是一个 C++ API,未在 Java 中导出,它从 MPModelProto 或 MPModelRequest protobuf 文件中读取。我认为我们没有用于读取 MPS 文件的 java API。我们确实有一个名为 solve 的 C++ 二进制文件(examples/cpp/solve 可以读取 MPS 文件并使用不同的求解器求解它们)。为什么在 Java 中需要它?阅读解决方案充其量是笨拙的。
    • 我想在一个用 Java 编写的大型应用程序中解决 LP。使用 Java 会很方便。
    猜你喜欢
    • 1970-01-01
    • 2020-08-15
    • 2021-10-21
    • 2020-11-08
    • 1970-01-01
    • 2011-02-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多