[考博复习资料]福州大学2017组合优化博士研究招生考试大纲_考博_旭晨教育

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

一、考试科目名称: 组合优化

二、招生学院和专业：离散数学研究中心 应用数学专业

基本内容:

线性规划，整数规划，最短路，网络流，最大匹配，赋权匹配，支撑树，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) 有中译本。