Back to activities
“Meet a GERAD researcher!” seminar

Profiter de la dégénérescence pour favoriser l’intégralité : un changement de paradigme !

iCalendar

Apr 17, 2019   03:30 PM — 04:30 PM

Issmail El Hallaoui Full Professor, Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Canada

La dégénérescence nuit à la résolution de la relaxation continue mais est souhaitable pour la résolution en nombres entiers. En fait, les solutions entières sont très dégénérées en pratique. Au lieu de se débarrasser de la dégénérescence à tout prix (en favorisant par exemple les solutions fractionnaires), je présenterai dans ce séminaire une méthode qui profite de la dégénérescence pour i) décomposer le problème en des sous-problèmes plus petits et ii) pénaliser les solutions fractionnaires. Ce changement de paradigme a mené au développement de nouvelles méthodes primales exactes où, à chaque itération, on trouve une solution entière améliorée, souvent sans aucun branchement. Un nouveau solveur avec quelques applications intéressantes en transport seront présentés.


Coffee and biscuits will be offered at the beginning of the seminar.
Welcome to everyone!

Guy Desaulniers organizer

Location

Room 4488
André-Aisenstadt Building
Université de Montréal Campus
2920, chemin de la Tour
Montréal QC H3T 1J4
Canada

Research Axis

Research application