説明
非二部グラフにおける最適マッチング、オイラーツアー、中国郵便配達人問題などのトピック。他のネットワークフローの拡張：動的フロー、多商品フロー、利得を伴うフロー、ボトルネック問題。マトロイド最適化。巡回セールスマン問題やその他の問題に対する列挙法およびヒューリスティックアルゴリズム。
前提条件
- 前提科目：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/