CORAL Seminar: Andrea Raith, University of Auckland, New Zealand

Title: Robust Bicriteria Optimisation

Info about event

Time

Wednesday 23 September 2015,  at 12:30 - 13:30

Location

Fuglesangs Allé 4, 8210 Aarhus V, building 2628(M), room 323

Organizer

Marcel Turkensteen

Speaker: Andrea Raith, University of Auckland, New Zealand

Title: Robust Bicriteria Optimisation

Abstract: Many optimisation problems have multiple conflicting objectives. An example is the routing of aircraft which is a bicriteria shortest path problem minimising the distance travelled and exposure to potentially dangerous weather conditions along the way. This problem features inherent uncertainty: At the time of planning future weather conditions are unknown and hence weather exposure is uncertain.
    One approach to dealing with uncertainty is robust optimisation which is well-studied for single-objective optimisation problems. For example, worst-case robustness identifies solutions that perform best in a worst-case scenario. Robustness concepts for bicriteria optimisation problems with one uncertain objective function are developed and analysed. Several algorithms are proposed to solve bicriteria robust optimisation problems in the case of finitely many scenarios by extending the problems to related multicriteria optimisation problems or solving multiple bicriteria problems.

Organizer: Marcel Turkensteen, CORAL