課程編碼 Course Code | 中文課程名稱 Course Name (Chinese) | 英文課程名稱 Course Name (English) | 總學分數 Credits | 總時數 Hours |
---|---|---|---|---|
3736038 | 網路模式與整數規劃 | Network Models and Integer Programming | 3.0 | 3 |
中文概述 Chinese Description | 本課程介紹網路模式的分析與整數規劃問題相關的數學模式、演算法及相關應用,包含相關模式的觀念、方法、數理基礎與分析。網路模式部分包括基本圖學與網路流量最佳化相關的演算法;整數規劃部分包含旅行者問題、有效不等式、與分支定界演算法。 | |||
英文概述 English Description | This course introduces the theory and characteristics of network and integer programming problems. In network models, basic graph theory along with network optimization algorithms is included to have a comprehensive understanding. Introduction to integer programming problems such as traveling salesman problems as well as detail study of valid inequalities and branch-and-bound method, including the concepts, techniques, mathematical analysis and justification. Emphasis is placed on the rigorous theoretical foundations that give rise to solution algorithms. |
備註: