05组合最佳化课程大纲-LinShih-Wei.PPTVIP

* 105學年第1學期 開課單位：資管系碩士班 科目代號(學分)：IMM114 (3) 課程名稱：組合最佳化 (Combinatorial Optimization) 修課學生數： 6 (上限30, 下限5) 上課時間：星期四 09:10~12:00 上課地點：系上 組合最佳化 授課教師：林詩偉 * 教科書： 無，從參考教材中整理出投影片上課使用。 參考書(課本)： Jones,?M.?T.,?AI?Application?Programming,?2003,?Charles? River Media. 廖慶榮，作業研究,?2004,?華泰書局 Gurobi使用手冊 LINGO?使用手冊 Laguna,?M.?and?Marti,?R.?Scatter?Search – Methodology ?and?Implementations?in?C,?2003,?Kluwer? Academic?Publisher 6. Glover?F.?and?Kochenberger?G.A.,?Handbook?of ?metaheuristics,?Kluwer,?2003 7. Glover, F. and Laguna, M. Tabu Search, 1996, Kluwer Academic Publishers. * 參考書(論文)： Shih-Wei?Lin,?Feng-Tien?Yu?and?Shuo-Yan Chou 2009, Solving?the?Truck?and?Trailer?Routing?Problem?Based?on?a?Simulated?Annealing?Heuristic,?Computers?and?Operations?Research,?Vol.?36,?pp.?1683-1692.? Vincent?F.?Yu,?Shih-Wei?Lin*,?Wenyih?Lee?and? Ching-Jung?Ting, 2010, A?simulated?annealing?heuristics?for?the?capacitated?location?routing?problem,?Computers??Industrial?Engineering,?Vol.?58,?pp.?288-299. Manuel?Laguna,?A?Guide?to?Implementing?Tabu?Search,?Investigacion?Operativa,?Vol.?4,?No.?1,?pp. 5-25, 1994. Taillard,?E.,?Comparison?of?iterative?searches?for?the?quadratic?assignment?problem,?Location?Science,?Vol.?3,?pp.?87-105,?1995. Taillard,?E.,?Robust?taboo?search?for?the?QAP,?Parallel?Computing,?Vol.?17,?pp.?443-455,?1991. Kenneth S?rensen, Christine Vanovermeire, Sylvie Busschaert, “Efficient metaheuristics to solve the intermodal terminal location problem,” Computers Operations Research, Vol. 39, No. 9, pp.2079–2090, 2012. * 課程講義網址：2/CO/ 整體教學目標： 在實務界及學術界之中有很多問題是有關於排列組合的問題。很多的問題在規模很小的之下，可用正確解法來找出真實的最佳解，然而當問題的規模較大或很大時，正確解法需要很多的時間才能計算出來甚至無法計算，此時使用近似解決為常用的方法之一。 本課程針對各種排列組合模式之加以介紹、並說明如何用正確解法(線性規劃、整數規劃、分枝界限法)及近似解法(模擬退火法、塔布搜尋法、分散搜尋法、反覆貪婪法)來求解。期使學生能用數式模式表達出問題，並進一步使用近似解法來求得一滿意之答案。 * 教學方法 課堂講解、 Lingo 、 Gurobi 、演算法程式教學、論文報告 中文課程簡介 本課程主要探討下列各種組合最佳化問題之模式建立及求解方法： 基礎知識：線性規劃、整數規劃 Lingo?最佳化軟體教學?(指派問題、數獨問題、推銷員問題、護士排班問題、單機排程問題) Gurobi?最佳化軟體教學?(推銷員問題、ITLP問題、平行機排程問題)