Dual Point of View

Springer eBooks 2026 Book chapter Open access

Read full text
Authors: Jacques Desrosiers, Marco E. Lübbecke, Guy Desaulniers, Jean Bertrand Gauthier
DOI: 10.1007/978-3-031-96917-1_6
Cited by: 0

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.

Fields of Study & Subjects

Advanced Optimization Algorithms Research Complexity and Algorithms in Graphs Vehicle Routing Optimization Methods

Publication details

Journal / source
Springer eBooks
Pages
351–442
Publication date
1 January 2026
Language
EN
Document type
Book chapter