課程內(nèi)容：

本課程介紹了使用整數(shù)規(guī)劃和組合方法優(yōu)化離散域。離散優(yōu)化經(jīng)常用于商業(yè)和工業(yè)中的決策問題建模。本課程涵蓋了在實踐中解決這類問題所需的一些數(shù)學(xué)工具。建立在線性規(guī)劃的基礎(chǔ)上，課程將介紹動態(tài)規(guī)劃、分支定界、多面體分析、分解方法和組合優(yōu)化問題的啟發(fā)式搜索。

學(xué)習(xí)成果：

順利完成本課程后，學(xué)生應(yīng)該能夠：

1、發(fā)展離散優(yōu)化的專業(yè)數(shù)學(xué)知識。

2、理解離散優(yōu)化、連續(xù)優(yōu)化和組合學(xué)之間的深刻聯(lián)系。

3、能將復(fù)雜的組合優(yōu)化和整數(shù)規(guī)劃方法應(yīng)用于各種實際的優(yōu)化問題。

4、能將實際問題描述轉(zhuǎn)化為離散優(yōu)化問題的數(shù)學(xué)公式，并將結(jié)果傳達(dá)給非技術(shù)受眾。

5、能在運籌學(xué)領(lǐng)域應(yīng)用批判性思維。

課程評估：

1、三項作業(yè)，40%。作業(yè)將涵蓋優(yōu)化建模、理論應(yīng)用和計算實踐的混合。

2、考試(3小時10分鐘)，60%。