knapsack-problem - knapsack-prblm(integer-programming)を解くためのライブラリ

Question

私はナップザックの問題を解決しようとしていますが、これは整数プログラミングの問題でもあります。動的計画法、貪欲アルゴリズム、分枝限定アルゴリズム、遺伝的アルゴリズムなど、いくつかの近似解を見てきました。これらのアルゴリズムの一部またはすべてを実装するのに役立つライブラリを (任意の言語で) 教えてもらえますか?

前もって感謝します。