【发布时间】：2014-03-14 16:25:11
【问题描述】：
我正在刷一个板，我需要使用一种算法来最大化表达式，例如 s = c1*x1 + c2*x2 + c3*x3 + c4*x4 受到一些限制。
例如 最大化 p = x+y 服从 x+y = 4 最优解：p = 2； x = 1, y = 1
有免费的代码可以在某处使用吗？
谢谢
【问题讨论】：
-
您还需要解决方案吗？
-
最后我实现了一个算法，该算法使用单纯形算法，并通过分支和边界强加二进制变量。
标签： methods integer-programming branch-and-bound