整数計画法

※この記事は、2025年6月に開催されたイベントでの発表内容をレポートしたものです。 おやつは300円まで！という問題 お菓子の種類について 組み合わせを1つ1つ調べると？3種類で考えてみる おやつは300円まで！は難しい問題（組み合わせ爆発が起きる） 効率的な2つの解法 1. 近似解法：貪欲法 2. 厳密解法：整数計画法 厳密解放の答え 2つの解法の結果を比較する 解の品質：どちらの解法が優れている？ 処理速度：どちらの解法が早い？ 結論：ケースバイケースで使い分ける まとめ 登壇者はこの方 小澤 陽介 氏 パーソルキャリア株式会社リードデータアナリスト 前職では機械系メーカーR&Dにて数理…