C上的整数规划分支定界方法

Question

我正在刷板，我需要使用最大化表达式的算法 s = c1 * x1 + c2 * x2 + c3 * x3 + c4 * x4受到一些限制。

例如 最大化p = x + y，经受x + y <= 2,3x + y> = 4 最优解：p = 2; x = 1，y = 1

有免费代码可以在某处使用吗？

谢谢

Answer 1

GLPK库就是您所需要的。