Description
Les sujets incluent l’appariement optimal dans les graphes non bipartis, les parcours eulériens et le problème du facteur postier chinois. Autres extensions des flots dans les réseaux : flots dynamiques, flots multicommodité, et flots avec gains, problèmes de goulot d’étranglement. Optimisation sur matroïdes. Algorithmes énumératifs et heuristiques pour le Problème du Voyageur de Commerce et d’autres problèmes.
Préalables
- Prérequis : MATH 5808 ou permission de l’école.
Conditions et modalités
- Prérequis : MATH 5808 ou permission de l’école.
Texte de référence dans sa langue d’origine
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.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/grad/courses/MATH/