私はこれらの問題を数学的にもプログラム的にも新しくしました。もし誰かが次の問題を解決できる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}