Work

Dual Point of View

Year: 2026

Type: book-chapter

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.

Source: Springer eBooks

DOI: 10.1007/978-3-031-96917-1_6

Authors: Jacques Desrosiers, Marco Lübbecke, Guy Desaulniers, Jean Bertrand Gauthier

Institutions: HEC Montréal, Group for Research in Decision Analysis, RWTH Aachen University, Polytechnique Montréal

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W7127986910

FWCI:

Cites:

Cited by:

Related to: