説明
ネットワークフロー問題、ネットワークシンプレックス法、最大流最小カット問題、整数多面体、最小重みスパニングツリー問題、最大マッチング問題、最大安定集合問題、近似アルゴリズムの導入。
前提条件
- 前提科目：MATH 3801 または学部の許可。
条件および詳細
- 前提科目：MATH 3801 または学部の許可。
- 講義週3時間、チュートリアル週1時間。
原語による参照テキスト
Network flow problems, network simplex method, max-flow min-cut problem, integral polyhedra, minimum-weight spanning tree problem, maximum matching problem, maximum stable set problem, introduction to approximation algorithms.
- Prerequisite(s): MATH 3801 or permission of the School.
- Lectures three hours a week, tutorial one hour a week.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://calendar.carleton.ca/undergrad/courses/MATH/