- 講義科目
数理情報工学輪講
- 教員名
室田一雄 教授
- 対象
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頁程の入門書です.
数学的な議論の羅列ではなくて,むしろ,
最適化では何を問題として,どういう技法が使われるのか,
というような全体像を説明している本です.章タイトルは以下の通り.
-
-
Simple Motivating Examples
-
A Quintessential Optimization Problems
-
Duality on Bipartite Networks
-
A Network Flow Overview
-
Duality in Linear Programming
-
The Golden Age of Optimization
-
An Algorithmic Revolution
-
Nonlinear Programming
-
DLP and Extensions
-
Optimization: The Big Picture