Back to activities
GERAD seminar

A decomposition method for convex optimization problems, the Bienstock-Zuckerberg (BZ) algorithm revisited

iCalendar

Mar 23, 2017   10:45 AM — 12:00 PM

Renaud Chicoisne University of Colorado Denver, United States

In this talk, we will briefly introduce the Bienstock-Zuckerberg algorithm as it originally appeared for open pit mining scheduling problems. We then discuss its equivalence with a specialized column generation scheme and how its framework can be generalized to solve convex optimization problems. We illustrate this generalization with a resource constrained nonlinear objective routing problem.


Free entrance.
Welcome to everyone!

Michel Gamache 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