クソコード製造機

数理最適化とかPythonとか

2022-10-26から1日間の記事一覧

GurobiのLazy Constraintで制約を逐次追加する

組合せ最適化問題について、整数計画の定式化をしていると、表現したい条件についての制約が非常に多くなってしまうことがある。このような場合には、必要な制約のみを逐次追加していく切除平面法が用いられることがある。本記事では、それをGurobiのLazy Co…