Decomposition and reformulation methods in optimization

ABSTRACT

This course will focus on recent advances in the design of decomposition and reformulation techniques for combinatorial optimization problems. These methods are particularly useful for solving problems whose mathematical formulation includes an exponential number of variables and constraints, which makes their explicit definition not possible (or extremely challenging) in practice. Different solution approaches will be introduced, analyzing their theoretical properties and computational performances, and some examples taken from the scientific literature will be presented.

SCHEDULE

• 3rd April, 9:30am-12:30pm
• 10th April, 9am-12:30pm
• 17th April, 9am-12:30pm

This course is part of the training provided for IBES PhD Students in the academic year 2023/2024.

Those who succesfully attend and complete the course:

• are eligible for max. 3 credits if they are enrolled in cycle 37;
• gain 10 attendance hours of the IBES training for the Automatic Control and Operational Research (ARO) curriculum if they are enrolled in cycle 38 and 39.

Check the links above for further information about the specific academic requirements for each cyle and how to comply with them.