강의계획서
교과목코드 | DI081720 | 교과목명 | 정수계획법 |
---|---|---|---|
강의학과 | 산업경영공학과 | 교수 | 김경민 |
교수소속 | 산업경영공학과 | 이수학년 | |
과목구분 | 과정구분 | 석·박사공통 | |
이메일 | kmkim@mju.ac.kr | 전화번호 |
주차 | 주제 |
---|---|
1주차 | Introduction |
2주차 | Formulation |
3주차 | Optimality, Relaxation, and Bounds |
4주차 | Well-Solved Problems |
5주차 | Well-Solved Problems |
6주차 | Branch and Bound |
7주차 | Branch and Bound |
8주차 | 중간고사 |
9주차 | Valid Inequalities |
10주차 | Cutting Plane Algorithms |
11주차 | 0-1 Knapsack Inequalities |
12주차 | Branch-and-Cut |
13주차 | Lagrangian Relaxation, Solving the Lagrangian Dual |
14주차 | Column Generation Algorithms |
15주차 | 기말고사 |
16주차 |