第４回：
身近な問題を解く！組合せ最適化！
胡 艶楠講師
高校の文化祭で販売するための商品の生産計画や修学旅行での観光地の順路など、さまざまな条件のもとで最善の計画を決める問題はよくあります。これらの問題は組合せ最適化問題として捉えることができます。近年、組合せ最適化問題を解くのに数理計画ソルバを使うことがよくあります。ソルバを利用するには解きたい問題を数学的な記号を用いて記述します。この過程を定式化と呼びます。本稿では、いくつかの身近な例を通じて組合せ最適化問題とその整数計画問題への定式化を紹介し、ソルバの利用方法を説明します。
詳しくはこちら（pdfファイル）