In this lecture, the focus will be on problems relevant to Operations Research where several conflicting objectives have to be minimized to compute a solution. The lecture is intended for Ph.D. students who want to acquire a deep knowledge in multiobjective optimization. Conceived in a very pedagogical way, the lecture should enable Ph.D. students to be able to tackle next such optimization problems. Pr. Vincent T’KINDT is member of the Laboratory of Fundamental and Applied Computer Science (LIFAT laboratory) of the University of Tours (France). He is an international expert in scheduling theory and more largely in operations research with a specific emphasis on mathematical programming and exponential time algorithms. He is also an expert on multiobjective scheduling for a long time. He has published 3 books, including the milestone monography on multiobjective scheduling published by Springer, and about 60 articles in reputed international journals like Operations Research, European Journal of Operational Research, Theoretical Computer Science and Computers & Operations Research. On the teaching side, Pr. Vincent T’KINDT gives lectures in computer science and operations research at the Polytechnique College of the University of Tours (France). He teaches to engineering students courses like software engineering, C++ language, production management, operations research, multicriteria mathematical programming.

Guest Lecture: Vincent T’kindt Università di Tours (Francia) The course program is as follows. First the basics of multiobjective optimization will be introduced (Pareto optimality, properties on the Pareto front, complexity results) in order for the students to fully capture the important notions. We will notably focus on problems which can be modeled by means of mixed integer linear programming. Second, the different methods for computing Pareto optima will be introduced sketching by the way their main properties, advantages and drawbacks. Third, we will take numerous examples from multicriteria scheduling theory to illustrate how in practice multiobjective optimization problems can be solved. This will be the opportunity to present various multiobjective scheduling models from classic ones to more complex ones. For each of them, heuristic and exact optimization algorithms will be presented. This content will follow my milestone book on multicriteria scheduling: • V. T’KINDT, J.-C. BILLAUT. Multicriteria Scheduling: Theory, Models and Algorithms, Springer, 2nd edition, 2006.

In presenza

Sviluppo di project work in team

P.D.2-2 - Settembre

AULA DIGEP B Giovedì 11 settembre dalle 9 alle 12 Venerdì 12 settembre dalle 9 alle 12 Martedì 23 settembre dalle 9 alle 12 Mercoledì 24 settembre dalle 9 alle 12 Giovedì 25 settembre dalle 9 alle 12 Martedì 30 settembre dalle 9 alle 12 Mercoledì 01 ottobre dalle 9 alle 11