Beskrivelse
Emner inkluderer optimal matching i ikke-bipartitte grafer, Euler-turer og Chinese Postman-problemet. Andre utvidelser av nettverksflyt: dynamiske flyt, multikommodity-flyt og flyt med gevinster, flaskehalsproblemer. Matroid-optimalisering. Enumerative og heuristiske algoritmer for Traveling Salesman og andre problemer.
Forkunnskaper
- Forkrav: MATH 5808 eller tillatelse fra instituttet.
Vilkår og bestemmelser
- Forkrav: MATH 5808 eller tillatelse fra instituttet.
Referansetekst i originalspråket
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.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/grad/courses/MATH/