18.433组合优化18.433 Combinatorial Optimization |
|
课程网址: | http://ocw.mit.edu/courses/mathematics/18-433-combinatorial-optim... |
主讲教师: | Prof. Santosh Vempala |
开课单位: | 麻省理工学院 |
开课时间: | 2003-01-01 |
课程语种: | 英语 |
中文简介: | 组合优化为线性规划和组合优化提供了一种彻底的处理方法。主题包括网络流、匹配理论、拟阵优化和NP硬问题的近似算法。 |
课程简介: | Combinatorial Optimization provides a thorough treatment of linear programming and combinatorial optimization. Topics include network flow, matching theory, matroid optimization, and approximation algorithms for NP-hard problems. |
关 键 词: | 线性规划; 组合优化; 网络流量; 匹配理论 |
课程来源: | 麻省理工学院公开课 |
最后编审: | 2024-07-23:chenjy |
阅读次数: | 60 |