Masterseminar : Solution Methods for Multi-Objective Combinatorial Optimization

Prof. Dr. A. Przybylski

Content

Most of the real-world problems naturally involve several conflicting criteria, and can be formulated as multi-objective mathematical programs. There is generally no feasible solution that minimizes all objectives simultaneously. Consequently, the notion of efficient solutions, that are feasible solutions that cannot be improved on one objective without degrading another one, replaces the notion of optimal solution. In this seminar, we will study papers on exact solution methods for multi-objective optimization problems. We will consider problem-specific methods for particular combinatorial optimization problems, and general methods for (integer) linear problems.

Preknowledge

Linear and integer programming (Bachelor OR I and OR II), Preknowledge in Multicriteria Optimization is helpful but not necessary.

The seminar will be in English.

Dates

A first meeting with the topic assignment will be on October 20th, 2.15 pm - 3.45pm in D.13.15. The seminar schedule will be discussed in the first meeting.