実務に現れる多くの事例が組合せ最適化問題にモデル化できることが再認識されるようになりました.
しかし,その多くはNP困難問題と呼ばれる計算困難な組合せ最適化問題であり,どのようにアプローチすれば良いか悩んでいる人は少なくないと思います.
本講演では,実務に現れる組合せ最適化問題に対する実践的なアプローチを説明した後に,具体的な事例として「電子ジャーナルの購読計画」と「カタログレイアウトの自動作成」をご紹介します.
特に,数理最適化の教科書や専門書はアルゴリズムや理論の話題が中心なので,講演では具体的な事例を通じてモデル化やヒューリスティクスの話題をご紹介したいと思います.