混合整数線形計画法（MILP）の最近の進歩

混合整数線形計画法（MILP）は、最新のソルバーの効率向上により、オペレーションズリサーチの礎となっています。これらのソルバーは、10年前には解くことができなかった問題のグローバル最適解を数秒で求めることができます。この汎用性により、輸送、物流、サプライチェーンマネジメント、収益管理、金融、通信、製造など、多くの分野で成功裏に適用されています。この成功にもかかわらず、多くの課題が残っており、MILPは活気のある研究分野です。この記事では、MILP解法の最も重要な進歩を概観し、計算上の側面と最近の実際的な性能向上に焦点を当て、計算実験を報告する研究を重視しています。この調査は、分枝限定法、Dantzig-Wolfe分解、Benders分解を中心に構成されており、現在の課題と将来の方向性に関する議論で締めくくられています。