methods - C での整数計画分枝限定法

Question

いくつかの制約に従って、s = c1*x1 + c2*x2 + c3*x3 + c4*x4 のような式を最大化するアルゴリズムを使用する必要があるボードをフラッシュしています。

たとえば、x+y <= 2, 3x+y >= 4 を条件として p = x+y を最大化します。最適解: p = 2; x = 1、y = 1

どこかで使用できる無料のコードはありますか?

ありがとうございました

Answer 1

GLPK ライブラリが必要です。