Servizi per la didattica
PORTALE DELLA DIDATTICA

Multiobjective Mathematical Programming (didattica di eccellenza vp)

01UFWRP

A.A. 2018/19

Course Language

English

Course degree

Doctorate Research in Gestione, Produzione E Design - Torino

Course structure
Teaching Hours
Lezioni 20
Teachers
Teacher Status SSD h.Les h.Ex h.Lab h.Tut Years teaching
T'Kindt Vincent       20 0 0 0 1
Teaching assistant
Espandi

Context
SSD CFU Activities Area context
*** N/A ***    
2018/19
PERIOD: SEPTEMBER This lecture is intended for Ph.D. students who want to acquire a deep knowledge in multiobjective optimization. Conceived in a very pedagogical way, this lecture (done in english) should enable Ph.D. students to be able to tackle next such optimization problems. This result from my long experience in teaching to master, engineering and Ph.D. students..
PERIOD: SEPTEMBER This lecture is intended for Ph.D. students who want to acquire a deep knowledge in multiobjective optimization. Conceived in a very pedagogical way, this lecture (done in english) should enable Ph.D. students to be able to tackle next such optimization problems. This result from my long experience in teaching to master, engineering and Ph.D. students..
Programma del corso: In this lecture, we will focus on problems relevant to Operations Research where several conflicting objectives have to be minimized to compute a solution. 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.
Programma del corso: In this lecture, we will focus on problems relevant to Operations Research where several conflicting objectives have to be minimized to compute a solution. 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.
The lectures will be held in room DIGEP B according to the following timetable: Tuesday September 10, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday September 17, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday September 24, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday October 01, 2019 - 9.00-12.00 - Classroom DIGEP B Friday October 04, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday October 08, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday October 15, 2019 - 9.00-11.00 - Classroom DIGEP B
The lectures will be held in room DIGEP B according to the following timetable: Tuesday September 10, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday September 17, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday September 24, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday October 01, 2019 - 9.00-12.00 - Classroom DIGEP B Friday October 04, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday October 08, 2019 - 9.00-12.00 - Classroom DIGEP B Tuesday October 15, 2019 - 9.00-11.00 - Classroom DIGEP B
Modalità di esame:
Exam:
Esporta Word


© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
Contatti