講義科目   数理情報工学輪講
教員名    室田一雄 教授
対象     4年生
時間     夏学期(前半)・月・ 13時〜16時  2005年4月11日〜5月16日
テキスト   John Lawrence Nazareth著: An Optimization Primer: On Models, Algorithms, and Duality, Springer (2004). ISBN:0-387-21155-1
概要   最適化全般に関する100頁程の入門書です. 数学的な議論の羅列ではなくて,むしろ, 最適化では何を問題として,どういう技法が使われるのか, というような全体像を説明している本です.章タイトルは以下の通り.
  1. Simple Motivating Examples
  2. A Quintessential Optimization Problems
  3. Duality on Bipartite Networks
  4. A Network Flow Overview
  5. Duality in Linear Programming
  6. The Golden Age of Optimization
  7. An Algorithmic Revolution
  8. Nonlinear Programming
  9. DLP and Extensions
  10. Optimization: The Big Picture