Lade Daten...
iLearn
Cau-siegel-color-300

Pandemic

Due to the pandemic this course will be held entirely online via iLearn and Zoom. If you do not have an account in iLearn already, please register here.

Abstract

The lecture gives an introduction to integer optimization. We discuss basic structures like lattices, main theorems, and algorithmic methods to solve integer linear programs. See also MDB infIO-01a.

Weekly schedule

Time Monday Tuesday Wednesday Friday
10 am       office hour (Max)
12 am     class  
2 pm lecture / submission / new assigment series      
6 pm   sample solutions    

Lecture

Click here to find the Zoom details for all our meetings or join directly.

Lecture notes (PDF)

Date Notes
November 2, 2 pm Lecture 1
November 9, 2 pm Lecture 2
November 16, 2 pm Lecture 3
November 23, 2 pm Lecture 4
November 30, 2 pm Lecture 5
Dezember 7, 2 pm  

Practical task

Assignments

The weekly assignments are to be submitted in iLearn as so called small groups of two students (please join into these small groups in iLearn by yourself). The expected submission format is kramdown which is a flavour of Markdown supported by iLearn. As an editor we suggest Typora. All submissions will be checked for plagiarism and each positive case will be graded by zero points.

Series Deadline
Series 1 passed
Series 2 passed
Series 3 passed
Series 4 passed
Series 5 Dezember 7, 2 pm

Requirements

The exercises and the practical research task are rated at 50% each. If the grade of the practical research assignment is better than the grade of the exercises, the grade of the practical research assignment will be taken as the overall grade.

Successful completion of the exercises: At least 40% of the total score must be achieved. The evaluation for this part is based on the score achieved in relation to 80% of the total score.

Successful implementation of a practical research task: This task is divided into two parts. Each of the two parts contributes half to the evaluation of the research task:

(a) Implementation, experimentation and written text (approx. 8-10 pages) about a new algorithmic idea for an optimization problem.

(b) Presentation on the new algorithmic idea, implementation and experimentation; duration approx. 30 minutes.

Both parts of the research task have to be successfully completed to have it rated as “successfully passed”.

Help

For urgent questions feel free to write a message to Max Deppert.