Calendrier

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

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

'Meet a GERAD researcher!' seminar

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

Speaker: 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!

Date

Wednesday April 17, 2019
Starts at 15:30

Price

gratuit

Contact

Place

Université de Montréal - Pavillon André-Aisenstadt
2920, chemin de la Tour
Montréal
QC
Canada
H3T 1N8
514 343-6111
4488

Categories