Dear students and faculty members,

On Tuesday, September 29, 19:30, the first Vectum Research Lecture of the academic year will take place online! Those who sign up will receive a Zoom invitation via email shortly before the lecture.

The research lecture is a great way for students from different years of the programme to gain an impression of what the skills and methods that we learn can be used for. Thus, students from all years are welcome, as well as professors, PhD students, and anyone else interested!

This lecture will be given by Moritz Buchem in the field of Operations Research. Moritz is currently pursuing a PhD at the KE Department after completing the Research Master's specialization in Operations Research. He has also tutored the second-year bachelor's OR course. In his own words, here is some more information on the topic of his lecture:

Title: Additive approximation schemes for load balancing problems on identical machines

Descriptions: Load balancing problems form an important class of problems in scheduling theory. Given a set of jobs and a set of identical machines the goal in load balancing problems is to assign the jobs to the machines and optimize a given function f(L_1,...,L_m), where L_i is the load assigned to machine i. This class of problems is NP-hard and, therefore, approximation algorithms are desirable. In our work, we present additive approximation schemes that for any ε>0 finds a solution such that the load of every machine differs by at most εpmax from the load this machine is assigned in an optimal solution.

You can sign up by clicking the button below: