2
我是新来的这些问题,数学和编程。如果任何人都可以建议一个C++库来使用,可以解决以下问题,我真的很感激它。解决整数约束优化问题
鉴于常数:
{x_1, ..., x_n}, {y_1, ..., y_n}, {z_1, ..., z_n}, C, & variables {q_1, ..., q_n}
最大化:sum(i = 1..n} q_i*x_i
符合:C - sum(i = 1..n){ sum(j = 1..q_i) [y_i + (j-1)*z_i ] } >= 0 AND q_i >= 0
所有常量都是大于零的整数。 q_i's
也是整数。
所以我试图解决{q_1, ..., q_n}