教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
110-2	302876	組合最佳化	1	3.0	3	★	洪子晏	工管三甲 工管三乙	17	1	工管三甲乙合開

教學大綱與進度：

教師姓名	洪子晏
Email	georgehong618@gmail.com
最後更新時間	2022-02-09 14:25:59
課程大綱	This course is an undergraduate-level course that focuses on the theory and application of combinatorial optimization. The course introduces well-known combinatorial problems such as traveling salesman problem, knapsack problem, minimum spanning tree, scheduling problem, as well as the related mathematical programming model. It also covers the techniques for solving combinatorial problems, such as approximation algorithms and metaheuristics. The application of the techniques will be illustrated and discussed by empirical cases. 本課程為最佳化理論和實踐的大學程度課程。課程將介紹旅行銷售員問題、背包問題、最小生成樹、排程問題等經典組合最佳化問題及其數學模型。並概述近似演算法、啟發式演算法等求解工具，並以實務案例討論本課程方法之導入及應用。 本課程為最佳化理論和實踐的大學程度課程。課程將介紹旅行銷售員問題、背包問題、最小生成樹、排程問題等經典組合最佳化問題及其數學模型。並概述近似演算法、啟發式演算法等求解工具，並以實務案例討論本課程方法之導入及應用。
課程進度	1 Introduction 2 Review of OR, Complexity 3 Knapsack problem 4 Minimum spanning tree 5 Coding lesson I 6 Travelling salesman problem 7 Scheduling problem 8 Coding lesson II 9 Midterm Exam 10 Simulated Annealing 11 Simulated Annealing (Coding) 12 Genetic Algorithm 13 Genetic Algorithm(Coding) 14 Project proposal 15 Vacation 16 Other applications 17 Term Project Presentation 18 Term Project Presentation
評量方式與標準	Class Participation 10% Homework 30% Midterm Exam 30% Term Project 30%
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 BERNHARD, KORTE; VYGEN, J. E. N. S. Combinatorial optimization: Theory and algorithms. Springer
課程諮詢管道
備註	This course requires basic computer programming skills. 若受疫情影響無法教室上課，則上課方式改為teams遠距教學，上課網址:https://reurl.cc/5GK23q