Saturday 10:50 a.m.–11:30 a.m.
組合せ最適化を体系的に知ってPythonで実行してみよう
Saito Tsutomu
- Audience level:
- Intermediate
- Category:
- Science
Description
最適化って難しそうでわからないという人に、最適化の体系化をガイドします。
Pythonには、SciPy、PuLP、OpenOptなど最適化のパッケージが目白押しです。
整数最適化や整数非線形最適化などについて、無料で始める方法をお話しします。
Abstract
- 最初に、身近な最適化の例を見てみます。それが、数理モデルで表されること(定式化)を説明します。
- 定式化について見ていきます。
- 標準問題とは何かを説明し、分類します。
- 数理問題とは何かを説明し、概要をお話しします。
- 私の経験した、ビジネスにおける最適化の事例を紹介します。事例に対して、標準問題、数理問題としての関係を説明します。
- ここまで説明した標準問題、数理問題をPythonで実行する方法について、説明します。
- ナップサック問題
- 最短路問題
- 最小費用流問題
- 最小費用流問題(定式化)
- ナップサック問題(定式化)
- ポートフォリオ最適化問題