Dual Point of View

Springer eBooks, pp. 351–442

Abstract

Abstract In this chapter, we dive into the dual space: row generation rather than column generation, the Lagrangian relaxation method and its strong relationship with the Dantzig-Wolfe decomposition, and ways we borrow from the dual point of view in accelerating the column generation algorithm.

Authors 4

1. Jacques Desrosiers corresponding

   HEC Montréal · Group for Research in Decision Analysis

   Affiliation as printed

   GERAD and Département de sciences de la décision, HEC Montréal, Montréal, Canada

2. Marco E. Lübbecke Aachen GERAD and School of Business and Economics

   RWTH Aachen University

   Affiliation as printed

   GERAD and School of business and economics, RWTH Aachen University, Aachen, Germany

3. Guy Desaulniers

   Group for Research in Decision Analysis · Polytechnique Montréal

   Affiliation as printed

   GERAD and Département de mathématiques et de génie industriel, Polytechnique Montréal, Montréal, Canada

4. Jean Bertrand Gauthier
   Affiliation as printed

   Mainz, Germany