Scholarlink

This chapter describes the classical column generation algorithm used to solve a linear program with a huge number of variables. Besides its main properties, we offer several practical hints to be included in any worthwhile implementation and present a few classical examples of its application.

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

Column Generation

  • 章节

  • 出版模式：

    开放获取

  • 发表日期：

    2026年

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

摘要

This chapter describes the classical column generation algorithm used to solve a linear program with a huge number of variables. Besides its main properties, we offer several practical hints to be included in any worthwhile implementation and present a few classical examples of its application.