應用運籌學基礎：組合優化 (1) - 線性整數規劃、割平面法與分枝定界法

這一節課開始了整數規劃，並講解了 Gomory 割平面法與分枝定界法（branch and bound）。   線性整數規劃 先從最簡單的線性整數規劃開始。線性整數規劃其實就是線性規劃加上解必須爲整數的限制，其基本形式爲 $$\begin{matrix} \max\limits_x & c^Tx \\ \text{s.t.} & Ax \le b \\ & x \in \mathbb{N} \en

>>阅读原文<<