Sie sind hier: Startseite HPC/A-Lab Team / Kontakt sven_mallach Binary Linear and Quadratic Optimization

Binary Linear and Quadratic Optimization

Lecturer
Dr. Sven Mallach
Module 
MA-INF 1321
eCampus    
Link
BASIS
Link
 

Topics

The focus is on algorithmic / computational methods in (mixed-)integer programming such as cutting plane separation and branch-and-bound, and on practically relevant binary linear and binary quadratic optimization problems, e.g., the Assignment Problem, Maximum Cut, and variants of the Traveling Salesman problem. In the beginning, a short introduction into the theoretical basis of the techniques (not restricted to binary problems) is given that is particularly accessible to computer scientists. At the end, extensions to quadratic objective functions and formulations of binary quadratic problems are discussed.
 
 

Dates

What When Where Lecturer
Start
Lectures Wednesday 10 - 12
Online Dr. Sven Mallach 13th October 2021
Exercises Thursday 16 - 18
Online Dr. Sven Mallach 21st October 2021

Please join the eCampus course for access and further information.

 

Exam

The exams will be oral exams.
A successful participation in the exercises is mandatory to take the exam.
Artikelaktionen