04-10-0513-vu Online Optimization

Course offering details

Instructors: Prof. Dr. Yann Disser

Event type: Lecture & Practice

Org-unit: Dept. 04 - Mathematics

Displayed in timetable as: Online Opt.

Subject:

Crediting for:

Hours per week: 3

Language of instruction: German

Min. | Max. participants: - | -

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

Literatur:
- 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.
(Additional literature will be posted during the course.)

Voraussetzungen:
basic knowledge in optimization / algorithm analysis

Official Course Description:
Online optimization is concerned with solving optimization problems when the input data is not fully available. The unknown parts of the data are revealed step by step and an online algorithm makes irrevocable decisions based only on the currently given information. An example is the elevator control: Ideally, we want to minimize the waiting time of the users, but once a user requests an elevator, we immediately ("on-line") have to respond by sending one of the elevators without knowing any of the future requests. Can we design good algorithms for this problem? In this course, we will give an overview of fundamental techniques for the design and analysis of online algorithms for combinatorial optimization problems. We will cover both classical results as well as current research. 

The course will be held either in English or German, depending on the audience. 

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

    Prof. Dr. Yann Disser

    Th, 3. Nov. 2016 [15:20]-Th, 9. Feb. 2017 [17:00]

  • Online Optimization Übung "Ich nehme nicht am Übungsbetrieb teil."

    Prof. Dr. Yann Disser

Literature
Appointments
Date From To Room Instructors
1 Wed, 19. Oct. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
2 Wed, 26. Oct. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
3 Wed, 2. Nov. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
4 Wed, 9. Nov. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
5 Wed, 16. Nov. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
6 Wed, 23. Nov. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
7 Wed, 30. Nov. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
8 Wed, 7. Dec. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
9 Wed, 14. Dec. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
10 Wed, 21. Dec. 2016 11:40 13:20 S306/052 Prof. Dr. Yann Disser
11 Wed, 11. Jan. 2017 11:40 13:20 S306/052 Prof. Dr. Yann Disser
12 Wed, 18. Jan. 2017 11:40 13:20 S306/052 Prof. Dr. Yann Disser
13 Wed, 25. Jan. 2017 11:40 13:20 S306/052 Prof. Dr. Yann Disser
14 Wed, 1. Feb. 2017 11:40 13:20 S306/052 Prof. Dr. Yann Disser
15 Wed, 8. Feb. 2017 11:40 13:20 S306/052 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