しっかり学ぶ数理最適化 勉強会 #2

モチベーション

「数理最適化は、与えられた制約条件の下で目的関数の値を最小(もしくは最大)にする最適化問題を通じて、現実社会における意思決定や問題解決を実現する手段である。近年では、産業や学術の幅広い分野における現実問題の多くが最適化問題にモデル化できると再認識されるようになった。」(しっかり学ぶ数理最適化 まえがきより)

本勉強会は数理最適化について初歩から理解を深めていくことを目的に立ち上げました。
講師はおりません。輪読形式で進めていきます。

書籍URL

しっかり学ぶ数理最適化 モデルからアルゴリズムまで (KS情報科学専門書) https://www.amazon.co.jp/dp/4065212707

今回の範囲

第2章2.1~2.2くらいまで

予定

【サポートページ】 https://sites.google.com/view/introduction-to-optimization/main

【主な内容】 第1章 数理最適化入門 1.1 数理最適化とは 1.2 最適化問題 1.3 代表的な最適化問題 1.4 本書の構成

第2章 線形計画 2.1 線形計画問題の定式化 2.2 単体法 2.3 緩和問題と双対定理

第3章 非線形計画 3.1 非線形計画問題の定式化 3.2 制約なし最適化問題 3.3 制約つき最適化問題

第4章 整数計画と組合せ最適化 4.1 整数計画問題の定式化 4.2 アルゴリズムの性能と問題の難しさの評価 4.3 効率的に解ける組合せ最適化問題 4.4 分枝限定法と切除平面法 4.5 近似解法 4.6 局所探索法 4.7 メタヒューリスティクス

勉強会では主に2章と4章を中心に学ぶ予定です。
また必要に応じて論文にあたっていきたいと考えています。

準備

こちらのZoomというオンラインミーティングのアプリを利用します。
開始前までにインストールしてください。
https://zoom.us/jp-jp/meetings.html
申し込み者のみ閲覧可能なcompass 上の情報ページに勉強会に参加可能なURLが記載されています。

休憩

休憩を途中挟みます。

前提知識

初歩的な線形代数の知識

◆groupページ
https://www.facebook.com/groups/284004485439214/

◆過去のイベント スクラムサインのコミュニティーページ
https://scrumsign.com/community/