2017年福州大学组合优化3057考博大纲博士研究生入学考试大纲

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