Groupe d’études et de recherche en analyse des décisions

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

Renaud Chicoisne University of Colorado Denver, États-Unis

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.


Entrée gratuite.
Bienvenue à tous!