麻省理工学院开放课件 | Mathematics | 18.433 Combinatorial Optimization, Fall 2003 | Lecture Notes


		课程主页

		教学大纲

		教学日程

		参考读物

		讲义


		作业

讲义

SES #	讲义
1, 2, 3	匹配算法(PDF)
4	多面体组合学 (PDF)
5	匹配多胞形：二分图 (PDF)
6	匹配多胞形：一般图 (PDF)
7, 8	流对偶及其算法 (PDF)
9	最小割 (PDF)
10, 11	未得
12	线性规划 (PDF)
13, 15	单纯形算法 (PDF)
16	原始-对偶算法 (PDF)
17, 18	椭球算法 (PDF)
19, 20	分离谕示 (PDF)
21	NP-完全问题 (PDF)
22, 23, 24	近似算法 (PDF)

考试(Ses.# 14 and 25)和复习期间(Ses.# 26 and 27)没有讲义。