Approksimointialgoritmit

582456
5
Algoritmit ja koneoppiminen
Syventävät opinnot
Design techniques of approximation algorithms: greedy algorithms and local search, rounding data and dynamic programming, linear programming relaxations. Example problems: Vertex Cover, Set Cover, Metric Steiner Tree and TSP, Knapsack, Bin Packing. (A larger course with the same name was given in 2010.) Prerequisites: the course Design and Analysis of Algorithms or equivalent. Course book: D. P. Williamson, D. B. Shmoys: The design of Approximation Algorithms, Cambridge University Press, 2011.
Vuosi Lukukausi Päivämäärä Periodi Kieli Vastuuhenkilö
2010 kevät 19.01-31.05. 3-4 Suomi

Luennot

Aika Huone Luennoija Päivämäärä
Ti 8-10 B222 Jyrki Kivinen 19.01.2010-26.02.2010
Pe 12-14 D123 Jyrki Kivinen 19.01.2010-26.02.2010
Ti 8-10 B222 Jyrki Kivinen 16.03.2010-30.04.2010
Pe 12-14 C220 Jyrki Kivinen 16.03.2010-30.04.2010

Harjoitusryhmät

Group: 1
Aika Huone Ohjaaja Päivämäärä Huomioitavaa
Ma 14-16 BK106 Jouni Siren 25.01.2010—26.02.2010
Ma 14-16 BK106 Jouni Siren 15.03.2010—30.04.2010