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

18.433 组合最优化，2003 秋季

椭球算法的一个循环。 (图片由Santosh Vempala教授提供。)

课程特点

本课程具有一套完整的讲义和作业。

课程简介

本课程全面地介绍了处理线性规划和组合最优化问题的常用方法。其主题涵盖网络流，匹配理论，拟阵优化和NP-难问题的近似算法。

师资

授课教师：
Santosh Vempala 教授

课程安排

讲座：
2 节/星期
1.5 小时/节

课程级别

本科生

翻译

林慧硕士组合数学助教

天津工业大学理学院

审校

杨立波博士副教授
南开大学组合数学研究中心

方中山硕士助教
天津工业大学理学院

反馈意见

请把您关于OCW或本课的反馈意见发给我们