SSD Seminar Series with Prof. Dr. Christina Büsing

Monday, November 20, 2023, 4 to 5pm

On November 20, 2023, we welcome Prof. Dr. Christina Büsing of the Combinatorial Optimization Teaching and Research Area at RWTH Aachen University as speaker in our SSD Seminar Series. 

The Seminar will take place in Rogowski Building, Room 115, Schinkelstraße 2, 52062 Aachen.


Robust Optimization in Discrete Optimization – Taking Decisions under Uncertainty

picture of Prof. Dr. Christina Büsing Copyright: © Prof. Dr. Christina Büsing

Discrete optimization is one of the most important methods for making good decisions in logistics, production or healthcare. Often, decisions have to be made in which future prices or fluctuations in demand play an important role. Robust optimization is an approach to integrate these uncertainties into the decision-making process. Here, a solution is sought that remains admissible under all considered uncertainties and whose maximum occurring costs are minimal.

One of the best-known and most frequently used approaches of robust optimization is the modelling of uncertainties through so-called budget uncertainties. This is due to the very intuitive construction of the uncertainty sets and the existence of a compact robust reformulation for (mixed-integer) linear programs. However, despite its compactness, the reformulation performs poorly in solving robust integer problems due to its weak linear relaxation.

In this talk, we will start with some applications for an robust optimization approach. I will then present several theoretical results to obtain a customized Branch & Bound algorithm for robust optimization problems with budget uncertainties. Finally, we will show in a computational study that our current approaches outperform all known algorithms and that using robustness helps to improve taking decision in uncertain settings.