Kort om emnet

Kurset inneholder utvalgte emner i konveksitet, optimering og matriseteori. Aktuelle temaer er: kombinatorisk optimering, kombinatorisk matriseteori, konveks analyse, konveks optimering. Den vanligste varianten er med kombinatorisk optimering og matriseteori, konveksitet og polyederteori, samt en innf?ring i polyedrisk kombinatorikk.

Hva l?rer du?

M?let med kurset er at studentene skal:

  • kunne grunnleggende konveks analyse og kombinatorisk optimering
  • forst? teori for polyedre og polytoper
  • f? en viss kjennskap til kombinatorisk matriseteori og nettverk str?m teori
  • kunne utvikle algoritmer, b?de eksakte og approksimative for visse typer kombinatorisk optimering

Opptak og adgangsregulering

Studenter m? hvert semester s?ke og f? plass p? undervisningen og melde seg til eksamen i Studentweb.

Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re studieprogrammer, eller s?ke om ? bli enkeltemnestudent.

Overlappende emner