Search this site
宮本 裕一郎(みやもと ゆういちろう)
  • 宮本研究室の卒業研究・修士論文
    • 説明会
    • 過去の卒業研究
  • 講義・演習
    • 春・夏学期
      • 情報フルエンシー(Pythonによるアルゴリズムと問題解決の技法)
      • 情報工学概論(アルゴリズムとデータ構造)
      • 組み合わせ最適化特論
    • 秋・冬学期
      • 情報理工学III(計算と情報の理論)
      • データ構造とアルゴリズム
      • 数理最適化特論/mathematical optimization
      • ロジスティクス工学
      • ゼミナールII
  • アクセス
宮本 裕一郎(みやもと ゆういちろう)

組み合わせ最適化特論

  • 2021年度 春学期 夏期集中

  • オンライン授業

組合せ最適化とは?

  • Excel

  • 整数線形最適化モジュールPuLPの簡単な紹介

  • NEOS Solvers(wine.lp, knap.lp)

線形最適化問題と単体法

用語

線形最適化問題と双対

整数最適化問題

分枝限定法

ナップサック問題に対する分枝限定法(のコード例 by Google colaboratory)

整数最適化問題の困難姓

完全ユニモジュラー行列と最小費用流問題

最大流と最小カット

貪欲解法とマトロイド

近似解法

二次錐最適化とロバスト最適化

Support Vector Machine

ブラックボックス最適化

レポート課題

  • 詳細はそれぞれの講義日の最後に指示する.

Report abuse
Report abuse