2021 Problem Solving and Decision Making

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Undergraduate major in Computer Science
Instructor(s)
Ono Isao 
Course component(s)
Lecture    (ZOOM)
Day/Period(Room No.)
Tue7-8(W611)  Fri7-8(W611)  
Group
-
Course number
CSC.T342
Credits
2
Academic year
2021
Offered quarter
4Q
Syllabus updated
2021/10/1
Lecture notes updated
-
Language used
Japanese
Access Index

Course description and aims

This course focuses on models and methodologies for optimization needed for system analysis and design. The topics of this cource include the linear programming model, linear programming, the nonlinear programming model, nonlinear programming, multiobjective optimization, the integer programming model, integer programming, and conbinatorial optimization methods. The aims of this course is to enable students 1) to acquire knowledge on optimization for system analysis and design, and 2) to apply the knowledge to solve real-world problems.

Student learning outcomes

By the end of this course, students will be able to:
1) Explain optimization problems and formulate real-world problems as optimization problems.
2) Explain the linear/nonlinear programming problems and linear/nonlinear programming, and solve linear/nonlinear programming problems.
3) Explain multiobjective optimization, typical multiobjective optimization methods, and typical stochastic optimization methods.
4) Explain integer programming and conbinatorial optimization, and solve integer programming and conbinatorial optimization problems.

Keywords

Linear/nonlinear programming, multiobjective optimization, integer programming, combinatorial optimization

Competencies that will be developed

Specialist skills Intercultural skills Communication skills Critical thinking skills Practical and/or problem-solving skills

Class flow

Exercise problems or homework are assigned.

Course schedule/Required learning

  Course schedule Required learning
Class 1 Introduction Understand the background and the aim of the course.
Class 2 Linear programming (1): the linear programming problem and the simplex method. Understand the linear programming problem and the simplex method.
Class 3 Linear programming (2): the two-phase method. Understand the two-phase method.
Class 4 Nonlinear programming (1): unconstrained nonlinear programming problems, optimality conditions and iterative methods. Understand the unconstrained nonlinear programming problem, optimality conditions and typical iterative methods.
Class 5 Nonlinear programming (2): global convergence and convergence rate, conjugate gradient method and quasi-Newton method. Understand global convergence, convergence rate, conjugate gradient method and quasi-Newton method.
Class 6 Nonlinear programming (3): constrained nonlinear programming problems, and optimality conditions. Understand the constrained nonlinear programming problem, and optimality conditions.
Class 7 Nonlinear programming (4): Iterative methods for constrained nonlinear programming problems Understand typical iterative methods for constrained nonlinear programming problems.
Class 8 Multiobjective optimization Understand the multiobjective optimization problem and typical multiobjective optimization methods.
Class 9 Integer programming and combinatorial optimization (1): problem definition and evaluation of problem difficulty Understand integer programming problems and combinatorial problems and their difficulty.
Class 10 Integer programming and combinatorial optimization (2): greedy method, dynamic programming, and network flow Understand greedy method, dynamic programming, and network flow.
Class 11 Integer programming and combinatorial optimization (3): branch and cut method, and cutting plane method Understand the branch and cut method, and the cutting plane method.
Class 12 Integer programming and combinatorial optimization (4): approximate methods Understand approximate methods.
Class 13 Integer programming and combinatorial optimization (5): local search methods Understand local search methods.
Class 14 Integer programming and combinatorial optimization (6): metaheuristics Understand metaheuristics.

Out-of-Class Study Time (Preparation and Review)

To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.

Textbook(s)

None required. All materials used in class can be found on WEB site.

Reference books, course materials, etc.

Not Specified.

Assessment criteria and methods

Students’ scores are based on assignment.

Related courses

  • CSC.T362 : Numerical Analysis
  • CSC.T351 : System Analysis
  • CSC.T373 : Dynamical Systems
  • CSC.T374 : Control Systems

Prerequisites (i.e., required knowledge, skills, courses, etc.)

No prerequisites.

Page Top