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: Englisch

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

Online Offerings:
moodle

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

    Prof. Dr. Yann Disser

    Mon, 25. Oct. 2021 [09:50]-Mon, 14. Feb. 2022 [11:30]

Literature
Appointments
Date From To Room Instructors
1 Wed, 20. Oct. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
2 Wed, 27. Oct. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
3 Wed, 3. Nov. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
4 Wed, 10. Nov. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
5 Wed, 17. Nov. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
6 Wed, 24. Nov. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
7 Wed, 1. Dec. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
8 Wed, 8. Dec. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
9 Wed, 15. Dec. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
10 Wed, 12. Jan. 2022 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
11 Wed, 19. Jan. 2022 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
12 Wed, 26. Jan. 2022 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
13 Wed, 2. Feb. 2022 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
14 Wed, 9. Feb. 2022 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
15 Wed, 16. Feb. 2022 13:30 15:10 >Digitaler Veranstaltungstermin 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