Retour aux activités
Séminaire étudiant CIRRELT/GERAD/MORSC

The benders decomposition method applied to stochastic network design problems

iCalendar

17 fév. 2017   12h00 — 13h00

Raghed Rahmaniani Polytechnique Montréal, Canada

Benders decomposition algorithm was first proposed by Jacobus F. Benders in 1962. This method quickly became one of the most popular techniques for solving large-scale linear and mixed-integer programming problems. It aims to exploit the special structures residing in mathematical programming problems when a subset of the variables is temporarily fixed. Abounded applications of this method can be found in problems with integer and continuous variables, stochastic programs with recourse, integrated planning problems and so on.

In this presentation, we aim to briefly talk about the major drawbacks of this method and review some of the strategies proposed to boost its performance. We then present some numerical results of our proposed Benders decomposition method for the well-know multi-commodity capacitated network design problem with stochastic demands and discuss possible research directions.


Ce séminaire s'adresse seulement aux étudiants.
Nous vous remercions de confirmer votre présence en indiquant votre nom complet. Des pizzas et des breuvages seront servis aux participants ou vous pouvez apporter votre lunch.

Carlos Zetina responsable

Lieu

Université de Montréal
Pavillon André-Aisenstadt
Salle 5441
2920, chemin de la Tour

Montréal Québec H3T 1J4
Canada