A General Algorithmic Approach to Lexicographic Max-Ordering Optimization – Filip Malmberg

Multi-objective optimization deals with optimization problems with two or more objective functions to be optimized simultaneously. In this seminar, we will take a closer look at one interesting approach to multi-objective optimization, called Lexicographic Max-Ordering (Lex-MO) optimization. The idea of Lex-MO optimization has been independently discovered by many different authors, and has also appeared in various applications of image analysis.

I will present the concept of Lex-MO optimization, and look at some of the properties that I think makes this approach to optimization interesting. I will also present some preliminary work on formulating a general algorithm for computing Lex-MO optimal solutions to combinatorial optimization problems. This allows us to place previously known algorithms in a common framework, showing that they follow very similar principles.