組合せ最適化とアルゴリズム（共立出版）に基づく講義です．第９回目は，最小費用流問題を解説します．スライドは本のサポートページからダウンロードできます．https://www.logopt.com/kubomikio/book...

動画プレイリスト:
組合せ最適化とアルゴリズム    • 組合せ最適化とアルゴリズム  
Python言語による実務で役に立つ100の最適化問題    • Python言語による実務で役に立つ100の最適化問題  
ただでアナリティクスの専門家になる方法    • タダでアナリティクスの専門家になる方法  
データサイエンス練習問題集    • データサイエンス練習問題集  
データサイエンス講義
   • Pythonによるデータサイエンス講義  
Python言語超入門    • Python言語超入門  
メタヒューリスティクス    • メタヒューリスティクス  
SCMOPT サプライ・チェイン最適化プロジェクト    • SCMOPT  
MITの深層学習講義を日本語で解説    • MIT Intro to DL  
サプライ・チェイン最適化講義    • サプライ・チェイン最適化講義  
サプライ・チェイン最適化特論    • サプライ・チェイン最適化特論  
制約最適化ソルバー SCOP    • 制約最適化ソルバーSCOPの使用法  
スケジューリング最適化ソルバーOptSeq    • スケジューリング最適化ソルバーOptSeqの使用法  

00:00 - ネットワーク理論Text. Part 3 pp. 57-104
00:27 - 大名の最小費用流問題
01:39 - 最小費用流問題の特徴
02:24 - 最小費用流問題（グラフ理論的定義）
03:25 - 実行可能フローとは？
04:50 - 閉路消去法（基本的アイディア）
05:10 - 補助ネットワーク（最小費用流版）
07:17 - 練習（黒板使用）（補助ネットワークの作り方）
07:35 - 負閉路
08:56 - 定理：負の閉路による最適フローの特徴づけ
09:10 - 閉路消去法（アイディア）
09:56 - 実行可能フローの簡単な見つけ方
11:25 - 閉路消去法
14:01 - 閉路消去法（擬似コード）