Beskrivelse
Nettverksflytproblemer, nettverks-simplex-metode, maksflyt-minskutt-problem, integrale polyedre, minste-vekt spenntrær, maksimal matchingsproblem, maksimal stabil mengdeproblem, innføring i aproksimasjonsalgoritmer.
Forkunnskaper
- Forkunnskapskrav: MATH 3801 eller tillatelse fra Fakultetet.
Vilkår og bestemmelser
- Forkunnskapskrav: MATH 3801 eller tillatelse fra Fakultetet.
- Forelesninger tre timer i uken, veiledning én time i uken.
Referansetekst i originalspråket
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.
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/undergrad/courses/MATH/