2017 Mathematical Optimization

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Undergraduate major in Mathematical and Computing Science
Instructor(s)
Yamashita Makoto  Fukuda Mituhiro  Obuchi Tomoyuki 
Class Format
Lecture / Exercise     
Media-enhanced courses
Day/Period(Room No.)
Mon3-4(W834)  Mon7-8(W834)  Thr3-4(W834)  
Group
-
Course number
MCS.T302
Credits
3
Academic year
2017
Offered quarter
1Q
Syllabus updated
2017/4/12
Lecture notes updated
2017/4/5
Language used
Japanese
Access Index

Lecture

Lecture 1 Overview of mathematical optimization, Linear programming

2017.4.6(Thu.) 3-4Session

Lecture

Lecture 2 Simplex method

2017.4.10(Mon.) 3-4Session

Exercise

Lecture 3 Exercise: Linear programming and Simplex method

2017.4.10(Mon.) 7-8Session

Lecture

Lecture 4 Bland's rule, Two-phase simplex method

2017.4.13(Thu.) 3-4Session

Lecture

Lecture 5 Dual problem, Duality theorem

2017.4.17(Mon.) 3-4Session

Exercise

Lecture 6 Exercise: Two-phase simplex method and Duality theorem

2017.4.17(Mon.) 7-8Session

Lecture

Lecture 7 Complementary slackness theorem, Simplex method in matrix form

2017.4.20(Thu.) 3-4Session

Lecture

Lecture 8 Sensitive analysis, Shortest path

2017.4.24(Mon.) 3-4Session

Exercise

Lecture 9 Exercise: Simplex method in matrix form and Shortest path

2017.4.24(Mon.) 7-8Session

Lecture

Lecture 10 Maximum flow problem

2017.4.27(Thu.) 3-4Session

Midterm Examination

Lecture 11 Exercise problems to evaluate achievements and review the first part of the course

2017.5.1(Mon.) 3-4Session

Exercise

Lecture 12 Exercise: Maximum flow problem

2017.5.1(Mon.) 7-8Session

Lecture

Lecture 13 Nonlinear optimization, Convex set, Convex function

2017.5.8(Mon.) 3-4Session

Exercise

Lecture 14 Exercise: Convexity

2017.5.8(Mon.) 7-8Session

Lecture

Lecture 15 Optimality conditions

2017.5.11(Thu.) 3-4Session

Lecture

Lecture 16 Steepest decent method

2017.5.15(Mon.) 3-4Session

Exercise

Lecture 17 Exercise: Steepest descent method

2017.5.15(Mon.) 7-8Session

Lecture

Lecture 18 Lagrange function, Duality theorem

2017.5.18(Thu.) 3-4Session

Lecture

Lecture 19 Successive quadratic method

2017.5.22(Mon.) 3-4Session

Exercise

Lecture 20 Exercise: Duality theorem and Successive quadratic method

2017.5.22(Mon.) 7-8Session

Lecture

Lecture 21 Interior-point method

2017.5.25(Thu.) 3-4Session

Lecture

Lecture 22  

2017.5.29(Mon.) 3-4Session

Lecture

Lecture 23  

2017.5.29(Mon.) 7-8Session

Get Adobe Reader

It is necessary for those who refer to the PDF file to use "Adobe Reader" as the plug-in software of Adobe System Company.
If you don't have the software, please download from this item (free).

Creative Commons License