課 程 概 述
Course Description

課程編碼
Course Code
中文課程名稱
Course Name (Chinese)
英文課程名稱
Course Name (English)
總學分數
Credits
總時數
Hours
3733006 組合最佳化 combinatorial optimization 3.0 3
中文概述
Chinese Description
本課程為最佳化理論和實踐的大學程度課程。課程將介紹旅行銷售員問題、背包問題、最小生成樹、排程問題等經典組合最佳化問題及其數學模型。並概述近似演算法、啟發式演算法等求解工具,並以實務案例討論本課程方法之導入及應用。
英文概述
English Description
本課程為最佳化理論和實踐的大學程度課程。課程將介紹旅行銷售員問題、背包問題、最小生成樹、排程問題等經典組合最佳化問題及其數學模型。並概述近似演算法、啟發式演算法等求解工具,並以實務案例討論本課程方法之導入及應用。

備註:

  1. 本資料係由本校各教學單位、教務處課務組、進修部教務組、進修學院教務組及計網中心所共同提供!
  2. 本資料僅供參考,正式資料仍以教務處、進修部、進修學院所公佈之書面資料為準。