組合最佳化演算法
Combinatorial Optimization Algorithms
學期
107-2
學分
3
學分
當期課號
5237
永久課號
IOC5195
開課單位
資訊科學與工程研究所
授課教師
蔡錫鈞
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
3 10:10–11:00 | 組合最佳化演算法 ED202 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 組合最佳化演算法 ED202 |
* 根據陽明交大上課時間表所列
概述
This course covers the most important ideas, theoretical results, and algorithms in combinatorial optimization. Some classical topics and recent ones will be discussed in class. The emphasis is on theoretical results.
先修科目
Introduction to Algorithms
評分方式
作業 20% 考試 40% 報告 40%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 0 週 | Basic Network flows algorithms |
| 第 0 週 | Minimum Cost flows algorithms |
| 第 0 週 | Multicommodity flows and edges-disjoint paths Selfish routing and Nash equilibrium |
| 第 0 週 | Network design problems |
| 第 0 週 | Shortest path and Minimum mean cycles Minimum Spanning trees |
| 第 0 週 | Traveling Salesman problem |
教科書
1. Combinatorial Optimization, Theory and Algorithms, by Berhard Korte and Jens Vygen, 6th Edition, 2018. 2. Papers
Office Hours
- 地點
- EC623
- 時間
- By appointment
- 聯絡方式
- sctsai@cs.nctu.edu.tw