Описание
Задачи потоков в сетях, сетевой симплекс-метод, задача о максимальном потоке и минимальном разрезе, интегральные полиэдры, задача о минимальном остовном дереве, задача о максимальном совпадении, задача о максимальном независимом множестве, введение в приближённые алгоритмы.
Предварительные требования
- Предварительные требования: MATH 3801 или разрешение Школы.
Условия и порядок
- Предварительные требования: MATH 3801 или разрешение Школы.
- Лекции три часа в неделю, семинар один час в неделю.
Текст источника на языке оригинала
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/