University of Tsukuba | Grad. Scho. Syst. and Info. Eng. | Dept. Comp. Sci. | List of Courses
システム最適化_E
Instructor(s)
Takahito Kuno, Yoshio Sano
E-Mail T.Kuno: takahito (at) cs.tsukuba.ac.jp, Y.Sano: sano (at) cs.tsukuba.ac.jp
URL http://www.cs.tsukuba.ac.jp/~takahito/gcourse.html
Office hours F932 (T.Kuno), F834 (Y.Sano), A/N (appointment necessary)
Cource# 01CH109, 01CJ211
Area Information Mathematics and Modeling, Advanced IT program
Basic/Advanced
Course style Lecture/Seminar
Term SprA
Period Tue3,4
Room# 3B311
Keywords Mathematical Optimization, Algorithm, Computational Complexity
Prerequisites Linear algebra, Calculus
Goal
Outline This course treats selected topics in mathematical optimization and computational complexity.
Course plan Lec1: Formulation of optimization problems 1
  (Linear optimization problems, combinatorial optimization problems, etc.)
Lec2: Formulation of optimization problems 2
 (Linear optimization problems, combinatorial optimization problems, etc.)
Lec3: Optimization algorithms and computational complexity 1
 (Polynomial-time algorithms, exponential-time algorithms, etc.)
Lec4: Optimization algorithms and computational complexity 2
 (Class P, Class NP, polynomial-time reduction, etc.)
Lec5: Optimization algorithms and computational complexity 3
 (NP-completeness, NP-harness, etc.)
Textbook Class materials are distributed via web.
References
Evaluation Based upon pop quizzes and a final report.
TF / TA
Misc.
TOP