Описание
Темы включают оптимальные паросочетания в недвудольных графах, эйлеровы обходы и задачу «китайского почтальона». Другие расширения сетевых потоков: динамические потоки, многокоммодитные потоки и потоки с приращениями, задачи бутылочного горлышка. Оптимизация на матроидах. Перечислительные и эвристические алгоритмы для задачи коммивояжера и других задач.
Предварительные требования
- Требование(я): 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/