methods - 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 库是您所需要的。