作者:
utWJX (DEIMOS)
2017-07-03 16:28:05※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：是
哪一學年度修課：
105-2
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
陳和麟
λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關)
電機所選修
δ 課程大概內容
2/21 Course Overview, Knapsack Problem
2/28 (No Class)
3/07 Approximation Algorithms: Subset Sum and Bin Packing
3/14 Linear Programming, ILP & LP relaxation, Vertex Cover, Set Cover
3/21 Integrality Gap, Facility Location Problem, LP Duality
3/28 Primal-Dual Algorithms (Set Cover, Facility Location)