Group for Research in Decision Analysis

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

Issmail El Hallaoui Associate 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!