Presenter: Mark Lyngesen

Title: Solving block–structured Integer programs with soft coupling constraint using Multi–Objectivization

Main supervisor: Sune Lauth Gadegaard

Discussant: Marcel Turkensteen 

Field committee member: Jenny Li Hongyan

Abstract: In this talk I will consider block-structured integer programs with a single coupling constraint, and an approach to solve these by interpreting the coupling constraint as a second objective. This results in an additively separable bi-objective optimization problem with a solution set, which contains the optimal solution to the original problem. The resulting bi-objective problem is in general harder to solve than the original problem but provides a richer solution set. We therefore propose ways of directing the search for solutions to those solutions mapping to a predefined region of interest. This approach allows us to use decomposition methods while also providing the decision maker with a set of alternative 'interesting' solutions.

Organisers: Surabhi Verma and Hartanto Wong