Concepedia

Column Generation

Column Generation is a decomposition-based iterative optimization method that belongs to the class of linear programming solution techniques, distinguished by its strategy of dynamically generating only the columns (variables) of a large-scale integer or linear program that are likely to improve the objective function, thereby solving problems with an enormous number of variables by considering a restricted subset at a time.

980

Publications

62.3K

Citations

2K

Authors

788

Institutions

Publications per year

2017–2026

261

Parents

Publications

980

Branch-and-Price: Column Generation for Solving Huge Integer Programs

Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations

, , +17

Solving two-stage robust optimization problems using a column-and-constraint generation method

Bo Zeng, Long Zhao · Operations Research Letters · 2013 · 1.7K citations

, , +11

The Traveling-Salesman Problem and Minimum Spanning Trees

Michael Held, Richard M. Karp · Operations Research · 1970 · 1.4K citations

, , +17

A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows

Martin Desrochers, Jacques Desrosiers, M. Hugh Solomon · Operations Research · 1992 · 1.2K citations

, , +17

Selected Topics in Column Generation

Marco E. Lübbecke, Jacques Desrosiers · Operations Research · 2005 · 1.1K citations

, , +14

1–5 of 980

Authors

2K

  1. JD
    Jacques Desrosiers

    HEC Montréal, Canada

    23 publications · 4.8K citations

    21

    h-index

  2. GD
    Guy Desaulniers

    Polytechnique Montréal, Canada

    20 publications · 1.9K citations

    17

    h-index

  3. BJ
    Brigitte Jaumard

    Concordia University, Canada

    22 publications · 469 citations

    14

    h-index

  4. FS
    François Soumis

    Polytechnique Montréal, Canada

    15 publications · 2K citations

    14

    h-index

  5. FV
    François Vanderbeck

    Institut de Mathématiques de Bordeaux, France

    13 publications · 1.4K citations

    13

    h-index

1–5 of 2K

Institutions

788

  1. Polytechnique Montréal

    Montreal, Canada

    38 h-index

    112 publications

    10.1K citations

  2. Group for Research in Decision Analysis

    Montreal, Canada

    35 h-index

    105 publications

    13.8K citations

  3. HEC Montréal

    Montreal, Canada

    30 h-index

    63 publications

    7.9K citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    19 h-index

    66 publications

    2.7K citations

  5. Université de Montréal

    Montreal, Canada

    18 h-index

    28 publications

    3.4K citations

  6. Erasmus University Rotterdam

    Rotterdam, The Netherlands

    16 h-index

    34 publications

    2.4K citations

  7. Linköping University

    Linköping, Sweden

    15 h-index

    36 publications

    2.6K citations

  8. Beijing Jiaotong University

    Beijing, China

    14 h-index

    36 publications

    1K citations

1–8 of 788

Venues

  1. Transportation Science

    90 publications · 9.2K citations

    54

    h-index

  2. Operations Research

    49 publications · 12.1K citations

    38

    h-index

  3. INFORMS journal on computing

    54 publications · 3.7K citations

    32

    h-index

  4. European Journal of Operational Research

    56 publications · 3.2K citations

    30

    h-index

  5. Computers & Operations Research

    41 publications · 2.2K citations

    26

    h-index

1–5