Monday, June 25, 2012
Technische Universität Berlin
Institut für Mathematik
Str. des 17. Juni 136
10623 Berlin
room MA 041
Lecture - 14:15
Abstract:
The development of efficient exact algorithms for Multi-Objective Combinatorial Optimization (MOCO) problems is a central research topic in
operations research. Major advances have been recorded these last 10 years. One example is the two phase method which is now able to deal with situations presenting more than two objectives. Another example is the definition of the multiobjective branch and bound principle and its successful applications on several optimization problems. Nevertheless real-life applications complexify the picture. Large scale multiple
objective combinatorial optimization problems, and/or formulation combining continuous and discrete variables have to be considered.
This talk introduces some recent advances and open questions in that field, and develops an example of recent exact algorithms proposed.
Colloquium - 16:00
Abstract:
The basic concept in multicriteria optimization is Pareto optimality: a solution is Pareto optimal if improving one objective is impossible without worsening another. In general, however, the number of Pareto optimal solutions is exponential.
We study a concept called reference point methods. A reference point solution is the solution
closest to a given reference point in the objective space. This method gives a single Pareto optimal solution balancing the criteria. We also establish an algorithmic link to approximate Pareto sets: finding approximate reference point solutions is equivalent to approximating the set of Pareto optimal solutions.