### 2021　Optimization Theory for Industrial Engineering and Economics

Font size  SML

Academic unit or major
Undergraduate major in Industrial Engineering and Economics
Instructor(s)
Shioura Akiyoshi
Course component(s)
Lecture    (ZOOM)
Day/Period(Room No.)
Tue7-8(W932)  Fri7-8(W932)
Group
-
Course number
IEE.B337
Credits
2
2021
Offered quarter
2Q
Syllabus updated
2021/3/19
Lecture notes updated
-
Language used
Japanese
Access Index

### Course description and aims

Many of the mathematical problems arising in the fields of economics and industrial engineering can be formulated as problems of finding optimal solutions.
In this course, the instructor will cover optimization problems related to discrete solutions. The instructor will explain the mathematical structure and algorithms of those problems, while also touching on their connection to economics and industrial engineering.

Recently, discrete optimization problems often appear in various aspects in economics and industrial engineering.
Knowledge related to discrete optimization theory is necessary for approaching various problems in economics and industrial engineering from a mathematical standpoint.
We would like students to acquire such knowledge through this course.

### Student learning outcomes

Students in this course will learn the following for the optimization problems discussed in the lecture.
(1) Gain an understanding of and be able to explain models dealt with in each problem.
(2) Gain an understanding of the structure and various properties of solutions in each problem, and be able to explain in mathematical language.
(3) Be able to explain the procedure of methods (algorithms) for finding an optimal solution of each problem, and learn to actually calculate the solutions for simple examples.
(4) Gain an understanding of and be able to explain the links been economics and industrial engineering and each problem.

### Keywords

discrete optimization problem, combinatorial optimization problem, mathematical programming problem

### Competencies that will be developed

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

### Class flow

The instructor will cover various problems in each class, and explain the structure of solutions, how the solutions are found, as well as their connection to economics and industrial engineering.
Before class ends, the instructor will present exercise problems covered in that day's class, which the students will solve by the following class in report format.
The instructor will explain solutions to exercise problems at the start of the following class, and students will grade the reports themselves.

### Course schedule/Required learning

Course schedule Required learning
Class 1 Guidance, Shortest Path Problem explain the goal of this lecture. understand the mathematical structure and algorithms of the shortest path problem.
Class 2 Shortest Path Problem understand the mathematical structure and algorithms of the shortest path problem
Class 3 Maximum Cardinality Matching Problem understand the mathematical structure and algorithms of the maximum cardinality matching problem
Class 4 Maximum Weight Matching Problem understand the mathematical structure and algorithms of the maximum weight matching problem
Class 5 Maximum Weight Matching Problem understand the mathematical structure and algorithms of the maximum weight matching problem
Class 6 Minimum Spanning Tree Problem understand the mathematical structure and algorithms of the minimum spanning tree problem
Class 7 Minimum Spanning Tree Problem understand the mathematical structure and algorithms of the minimum spanning tree problem
Class 8 Mid-term Exam check the level of understanding of the classes 1-7 topics
Class 9 Resource Allocation Problem understand the mathematical structure and algorithms of the resource allocation problem
Class 10 Maximum Flow Problem understand the mathematical structure and algorithms of the maximum flow problem
Class 11 Minimum-Cost Flow Problem understand the mathematical structure and algorithms of the minimum-cost flow problem
Class 12 Minimum-Cost Flow Problem understand the mathematical structure and algorithms of the minimum-cost flow problem
Class 13 Approximation Algorithms for Knapsack Problem and Traveling Salesman Problem understand the difficulty of the knapsack problem and the traveling salesman problem, and explain algorithms for finding approximate solutions
Class 14 End-term Exam check the level of understanding of the classes 9-13 topics

### 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.
Handouts will be distributed at the beginning of each class.

### Reference books, course materials, etc.

Kazuo Murota, Akiyoshi Shioura: Discrete Convex Analysis and Optimization Algorithms, Asakura Shoten, 2013 (in Japanese).
Masao Fukushima: Introduction to Mathematical Programming, Asakura Shoten, 2011 (in Japanese).

### Assessment criteria and methods

Mid-term exam (45%), End-term exam (45%), reports (10%)

### Related courses

• IEE.A206 ： Operations Research
• IEE.A330 ： Advanced Operations Research
• IEE.A201 ： Basic Mathematics for Industrial Engineering and Economics

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

It is required to enroll the following courses: Operations Research, Advanced Operations Research.
It is desirable to enroll the following course: Basic Mathematics for Industrial Engineering and Economics.

### Contact information (e-mail and phone)    Notice : Please replace from "[at]" to "@"(half-width character).

shioura.a.aa[at]m.titech.ac.jp

### Office hours

Any time. An appointment by e-mail is required.