Scholarlink

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.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Dual Point of View

  • 章节

  • 出版模式：

    开放获取

  • 发表日期：

    2026年

查看全文
  • Jacques Desrosiers,
  • Marco Lübbecke,
  • Guy Desaulniers,
  • Jean Bertrand Gauthier

摘要

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.