04-10-0513-vu Online Optimization

Course offering details

Instructors: Prof. Dr. Yann Disser

Event type: Lecture & Exercise

Org-unit: Dept. 04 - Mathematics

Displayed in timetable as: Online Opt.

Subject:

Crediting for:

Hours per week: 3

Language of instruction: German and English

Min. | Max. participants: - | -

Course Contents:
introduction to online optimization, list access, paging, randomized online algorithms, Yao's principle, load balancing and online scheduling, k-server problems

Literature:
Borodin, El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 2005.
Amos Fiat, Gerhard J. Woeginger. Online Algorithms: The State of the Art. Springer, 1998.

Preconditions:
recommended: Introduction to Optimization

Small group(s)
This course is divided into the following small groups:

  • Online Optimization

    Prof. Dr. Yann Disser

    Fri, 19. Oct. 2018 [11:40]-Fri, 15. Feb. 2019 [13:20]

    Show small group
Literature
Appointments
Date From To Room Instructors
1 Th, 18. Oct. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
2 Th, 25. Oct. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
3 Th, 1. Nov. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
4 Th, 8. Nov. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
5 Th, 15. Nov. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
6 Th, 22. Nov. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
7 Th, 29. Nov. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
8 Th, 6. Dec. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
9 Th, 13. Dec. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
10 Th, 20. Dec. 2018 15:20 17:00 S215/51 Prof. Dr. Yann Disser
11 Th, 17. Jan. 2019 15:20 17:00 S215/51 Prof. Dr. Yann Disser
12 Th, 24. Jan. 2019 15:20 17:00 S215/51 Prof. Dr. Yann Disser
13 Th, 31. Jan. 2019 15:20 17:00 S215/51 Prof. Dr. Yann Disser
14 Th, 7. Feb. 2019 15:20 17:00 S215/51 Prof. Dr. Yann Disser
15 Th, 14. Feb. 2019 15:20 17:00 S215/51 Prof. Dr. Yann Disser
Class session overview
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
Instructors
Prof. Dr. Yann Disser