| Course title | |||||
| 数理最適化 [Mathematical Optimization] | |||||
| Course category | technology speciality courses | Requirement | Credit | 2 | |
| Department | Year | 3～4 | Semester | 3rd | |
| Course type | 3rd | Course code | 023681 | ||
| Instructor(s) | |||||
| 宮代 隆平 [MIYASHIRO Ryuhei] | |||||
| Facility affiliation | Faculty of Engineering | Office | Email address | ||
| Course description |
|
This lecture demonstrates some algorithms and modeling methods in Mathematical Optiization. In this class, students will learn: -- how to build a mathematical model for a practical problem; -- how to solve a mathematical model for solutions. Topics of this class include: -- stable matching, -- scheduling, -- mathematical optimization, -- reliability engineering, -- queueing theory. Announcement of this lecture is given via Google Classroom. The classcode is " u6wptoj ". |
| Expected Learning |
|
- Learning the whole knowledge related to mathematical optimization - Learning the ability to generate mathematical modeling for mathematical optimization See the Curriculum maps. |
| Course schedule |
|
(1) Introduction to mathematical optimization (2) Stable matching (3) Scheduling, PERT (4) Linear programming: introduction (5) Linear programming: simplex method (6) Linear programming: formulation (7) Linear programming; examination (8) Integer programming; introduction (9) Integer programming; branch and bound (10) Integer programming; formulation (11) Integer programming; implementation (12) Reliability engineering (13) Queueing theory; M/M/1 (14) Queueing theory; other queues (15) Conclusion and examination |
| Prerequisites |
|
Linear algebra, Statistics, Algorithm theory. In addition to 30 hours that students spend in the class, students are recommended to prepare for and revise the lectures, spending the standard amount of time as specified by the University and using the lecture handouts as well as the references specified below. |
| Required Text(s) and Materials |
| None |
| References |
| - Operations Research: A Practical Introduction, Carter, Price & Rabadi |
| Assessment/Grading |
| Report and Examinations |
| Message from instructor(s) |
| Mathematical optimization, in a narrow sense, means an area so-called "mathematical programming"; however, in this class, topics from the area of optimization will be widely covered. |
| Course keywords |
| Optimization, operations research |
| Office hours |
| Please e-mail me when you have questions. |
| Remarks 1 |
| Remarks 2 |
| Related URL |
| Lecture Language |
| Japanese |
| Language Subject |
| Last update |
| 9/18/2022 6:05:33 PM |