pcads_media https://blog.hatena.ne.jp/pcads_media/ TECH Street (テックストリート) https://www.tech-street.jp/ イベント主催レポート エンジニアの自由研究発表会 組み合わせ最適化問題 ※この記事は、2025年6月に開催されたイベントでの発表内容をレポートしたものです。 おやつは300円まで！という問題 お菓子の種類について 組み合わせを1つ1つ調べると？3種類で考えてみる おやつは300円まで！は難しい問題（組み合わせ爆発が起きる） 効率的な2つの解法 1. 近似解法：貪欲法 2. 厳密解法：整数計画法 厳密解放の答え 2つの解法の結果を比較する 解の品質：どちらの解法が優れている？ 処理速度：どちらの解法が早い？ 結論：ケースバイケースで使い分ける まとめ 登壇者はこの方 小澤 陽介 氏 パーソルキャリア株式会社リードデータアナリスト 前職では機械系メーカーR&Dにて数理… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.tech-street.jp%2Fentry%2F2025%2F09%2F03%2F125343" title="おやつは300円まで！の最適化を模索してみた【自由研究発表会vol.10/イベントレポート】 - TECH Street (テックストリート)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/pcads_media/20250903/20250903125646.jpg Hatena Blog https://hatena.blog 2025-09-03 12:53:43 rich https://www.tech-street.jp/entry/2025/09/03/125343 1.0 100%