c# - GLPK# 整数规划

Question

我需要编写一个整数程序。它非常简单，但问题是几乎没有关于如何使用可调用库为 GLPK 编写整数程序的好信息，更不用说 GLPK# 了。

我的整数程序看起来非常像这样:

Maximise: X[0] + X[1] + ... + X[n];

s.t.      X[1] + X[5] <= 1;
          X[1] + X[7] <= 1;
          X[2] + X[4] <= 1;
          X[3] + X[9] <= 1;
          ...
          X[i] = {0,1}

我有一堆二进制 X，我想最大化总和。某些 X 排除了某些其他 X。

到目前为止我所做的就是

LPProblem lp = new LPProblem()
{
  ModelClass = MODELCLASS.MIP,
  ObjectiveDirection = OptimisationDirection.MAXIMISE,
  ObjectiveName = "Z"
};

// Stuff goes here, I'm not sure how to represent the model

SOLVERSTATUS status = lp.SolveInteger();

Answer 1

也许您可以使用 GLPK# 以外的东西。如果您是一名学者，您可以免费获得 CPLEX 或 Gurobi。否则，Google OR Tools 在过去的一年中已经支持 C#。根据Google OR Tools page ，它包括 GLPK 和 CBC 的包装器。仅仅因为您可以在两个求解器之间切换，我建议使用 Google OR 工具。对于您的特定实例，您可能会发现一个求解器比另一个更好。