首页 → 数学
首页 → 组合数学
首页 → 组合数学
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 |
| 阅读次数: | 108 |
