描述
主题包括非二分图中的最优匹配、欧拉回路与中国邮递员问题。网络流的其他扩展：动态流、多商品流与带增益的流、瓶颈问题。基于基体（matroid）的优化。旅行推销员和其他问题的枚举与启发式算法。
先修课程
- 先修课程：MATH 5808 或学院许可。
条件与方式
- 先修课程：MATH 5808 或学院许可。
原文参考文本
Topics include optimal matching in non-bipartite graphs, Euler tours, and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other problems.
- Prerequisite(s): MATH 5808 or permission of the school.
来源与参考
为帮助您核实信息，保留了日期和来源。为便于阅读提供了翻译；以官方来源为准，查看条件和要求。
来源参考 : https://calendar.carleton.ca/grad/courses/MATH/