教學大綱與進度
課程基本資料:
學年期
課號
課程名稱
階段
學分
時數
修
教師
班級
人
撤
備註
99-1
141262
組合最佳化
1
3.0
3
★
吳建文
資管所
6
0
教學大綱與進度:
教師姓名
吳建文
Email
xcwwu@ntut.edu.tw
最後更新時間
2010-08-28 11:30:48
課程大綱
The primary focus of the Combinatorial Optimization course is to enable students to design efficent algorithms for discrete applications. This course introduces modern techiniques as well as fundatmental algorithms to solve real world problems.
課程進度
Week 1~2: Introduction to Combinatorial Optimization Week 3~5: Graph basics and applications Week 6~7: The greedy algorithm Week 8~10: Metaheuristics Week 11: Midterm Week 12~13: Applications of Metaheuristics Week 14~15: Advanced combinatorial optimization topics Week 16: Paper readings Week 17: Project presentation Week 18: Final
評量方式與標準
Homeworks: 20% Midterm: 30% Final: 30% Project: 20%
使用教材、參考書目或其他
【遵守智慧財產權觀念,請使用正版教科書,不得使用非法影印教科書】
使用外文原文書:
1. Selected journal papers and handouts. 2. Bernhard H. Korte, Jens Vygen, 2008, Combinatorial Optimization: Theory and Algorithms.
課程諮詢管道
備註