福州大学2016博士研究生招生组合优化考试大纲
一、考试科目名称: 组合优化
二、招生学院和专业：离散数学研究中心 应用数学专业
基本内容:
线性规划，整数规划，最短路，网络流，最大匹配，赋权匹配，支撑树，NP完全性理论。
参考书目 (包括作者、书目、出版社、出版时间、版次)：
Christos H. Papadimitriou Christos H. Papadimitriou (Author)
Kenneth Steiglitz，Combinatorial optimization: algorithms and complexity (Prentice-Hall 1982, with Ken Steiglitz; second edition by Dover, 1998) 有中译本。