Saturday 10:50 a.m.–11:30 a.m.

組合せ最適化を体系的に知ってPythonで実行してみよう

Saito Tsutomu

Audience level:
Intermediate
Category:
Science

Description

最適化って難しそうでわからないという人に、最適化の体系化をガイドします。 Pythonには、SciPy、PuLP、OpenOptなど最適化のパッケージが目白押しです。 整数最適化や整数非線形最適化などについて、無料で始める方法をお話しします。

Abstract

- 最初に、身近な最適化の例を見てみます。それが、数理モデルで表されること(定式化)を説明します。 - 定式化について見ていきます。 - 標準問題とは何かを説明し、分類します。 - 数理問題とは何かを説明し、概要をお話しします。 - 私の経験した、ビジネスにおける最適化の事例を紹介します。事例に対して、標準問題、数理問題としての関係を説明します。 - ここまで説明した標準問題、数理問題をPythonで実行する方法について、説明します。 - ナップサック問題 - 最短路問題 - 最小費用流問題 - 最小費用流問題(定式化) - ナップサック問題(定式化) - ポートフォリオ最適化問題
  • このエントリーをはてなブックマークに追加