課 程 概 述
Course Description

課程編碼
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.

備註:

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