图 书 馆
组合优化Topics in Combinatorial Optimization |
|
| 课程网址: | http://ocw.mit.edu/courses/mathematics/18-997-topics-in-combinato... |
| 主讲教师: | Michel Goemans |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 2004-01-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In this graduate-level course, we will be covering advanced topics in combinatorial optimization. We will start with non-bipartite matchings and cover many results extending the fundamental results of matchings, flows and matroids. The emphasis is on the derivation of purely combinatorial results, including min-max relations, and not so much on the corresponding algorithmic questions of how to find such objects. The intended audience consists of Ph.D. students interested in optimization, combinatorics, or combinatorial algorithms. |
| 关 键 词: | 组合优化; 耳分解; 子模块函数最小化 |
| 课程来源: | 麻省理工学院公开课 |
| 最后编审: | 2024-06-26：chenjy |
| 阅读次数: | 362 |