05/06/2013

Project on "Interactive Metaheuristics" funded by the DFG



The DFG (Deutsche Forschungsgemeinschaft) has approved the funding of my research project on interactive optimization. The project will be conducted at the Institute of Computer Science of the University of Osnabrück for a period of two years. This project involves several collaborators in different countries: Dr. David Meignan (Principal investigator, University of Osnabrück, Germany), Pr. Sigrid Knust, Pr. Joachim Hertzberg, and Dipl.-Systemwiss. Florian Bruns (University of Osnabrück, Germany), Dr. Jean-Marc Frayret, and Pr. Gilles Pesant (Polytechnique Montréal, Canada), Pr. Abderrafiâa Koukam, and Pr. Vincent Hilaire (University of Technology of Belfort-Montbéliard, France).

The project funded by the DFG is the continuation of an initial study conducted since April 2012 by Dr. David Meignan and Pr. Sigrid Knust. This work on interactive optimization has been awarded by a grant from Google within the “Google Focused Grant Program on Mathematical Optimization and Combinatorial Optimization” in 2012.

Interactive optimization is the combination of combinatorial optimization methods with expertize of a human operator or user. Over the years, Operation Research has produced numbers of successful computational approaches and software tools for solving hard combinatorial optimization problems of practical significance. However, in several application domains there is still a large gap between research and application of advanced optimization methods, in particular for decision support tools. Interactive optimization is an active and promising paradigm to fill this gap between research and application.

The objectives of this project entitled “Interactive metaheuristics for optimization-based decision support systems” is to develop efficient and practical models, algorithms and software tools for the design of interactive optimisation methods for decision support systems. Two optimization problems have been identified for evaluating the proposed approach. The first one is a staff scheduling problem, whose objective is to determine satisfactory schedules for employees according to workload, legal constraints and staff preferences. The second optimization problem concerns the planning of operation in intermodal transportation.

More information on the project website.
The project description is also available in the GEPRIS database in English as well as in German.