求解に時間がかかる整数計画問題を解いているとき、暫定実行可能解を図などで確認したいことがある。 Gurobi Python APIでは、callbackを用いることで実現できるので、その方法を書いていく。 例として、ランダムに設定した0-1ナップザック問題を解いていく…

普段のコーディングや勉強の中で気づいたことなどを蓄積しておきたいと考えたので、ブログを始めることにした。 業務では、数理最適化を用いたシステムの開発を行っている。 書く内容は、数理最適化が中心だが、主に以下のトピックについて書く予定。 Gurobi…