COLUMN 難しくても使いこなす組合せ最適化

  • HOME
  • 難しくても使いこなす組合せ最適化

このコラムは「組合せ最適化問題」という難問、しかし、ビジネスの実務の世界で避けては通れない問題を紹介し、数理最適化という分野の手法でそれを攻略する方法について解説します。

「組合せ最適化問題」とは、複数の選択肢の組合せの中から評価が最も高い組合せのパターンを見つけ出す問題です。と言われると自分には関係ないような気がしてしまいそうですが、ビジネス的に何かを効率化しようと思ったときには、シフトの最適化、工場の生産計画の最適化、配送ルートの最適化、などなど、様々なシーンで出現する問題です。

できるだけ数式を使わずに、数理最適化モデルがどんなことをしようとしているのかのイメージを説明していきますので、組合せ最適化や数理最適化(数理計画)に興味をお持ちいただいた方はぜひご覧ください。

コラム