Keyword

column generation

Description: An optimization technique that solves large linear programs by iteratively adding useful variables, often applied to combinatorial optimization problems.

Primary topic: Vehicle Routing Optimization Methods (22%)

Wikidata ID: wiki/Q3123181

OpenAlex ID: keywords/column-generation

Decomposition Principle for Linear Programs

1960 · George B. Dantzig, Philip Wolfe · Operations Research · 2,321

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

1998 · Cynthia Barnhart, Ellis L. Johnson, et al. · Operations Research · 2,218

A Linear Programming Approach to the Cutting-Stock Problem

1961 · P. C. Gilmore, R. E. Gomory · Operations Research · 2,025

The Traveling-Salesman Problem and Minimum Spanning Trees

1970 · Michael Held, Richard M. Karp · Operations Research · 1,441

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

1992 · Martin Desrochers, Jacques Desrosiers, et al. · Operations Research · 1,199

Selected Topics in Column Generation

2005 · Marco E. Lübbecke, Jacques Desrosiers · Operations Research · 1,104

Constructing optimal binary decision trees is NP-complete

1976 · Laurent Hyafil, Ronald L. Rivest · Information Processing Letters · 959

Multistage Cutting Stock Problems of Two and More Dimensions

1965 · P. C. Gilmore, R. E. Gomory · Operations Research · 805

An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

2004 · Dominique Feillet, Pierre Dejax, et al. · Networks · 694

The pickup and delivery problem with time windows

1991 · Yvan Dumas, Jacques Desrosiers, et al. · European Journal of Operational Research · 670

A Joint Location-Inventory Model

2003 · Zuo-Jun Max Shen, Collette Coullard, et al. · Transportation Science · 661

Shortest Path Problems with Resource Constraints

2006 · Stefan Irnich, Guy Desaulniers · Springer eBooks · 653

Cluster analysis and mathematical programming

1997 · Pierre Hansen, Brigitte Jaumard · Mathematical Programming · 648

Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem

2005 · Ricardo Fukasawa, Humberto Longo, et al. · Mathematical Programming · 542

New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem

2011 · Roberto Baldacci, Aristide Mingozzi, et al. · Operations Research · 506

Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows

2009 · Stefan Ropke, Jean-François Cordeau · Transportation Science · 487

Set Partitioning: A survey

1976 · Egon Balas, Manfred W. Padberg · SIAM Review · 449

A Branch-and-Price Algorithm for the Generalized Assignment Problem

1997 · Martin Savelsbergh · Operations Research · 437

Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport

2011 · Lichun Chen, Elise Miller-Hooks · Transportation Science · 431

Ship Scheduling and Network Design for Cargo Routing in Liner Shipping

2008 · Richa Agarwal, Özlem Ergun · Transportation Science · 431

Column Generation

2005 · Guy Desaulniers, Jacques Desrosiers, et al. · Springer eBooks · 414

Linear Programming Boosting via Column Generation

2002 · Ayhan Demiriz, Kristin P. Bennett, et al. · Machine Learning · 413

A Column Generation Approach for Graph Coloring

1996 · Anuj Mehrotra, Michael A. Trick · INFORMS journal on computing · 411

Resource allocation for device-to-device communications underlaying LTE-advanced networks

2013 · P. Phunchongharn, E. Hossain, et al. · IEEE Wireless Communications · 403

Annotated Bibliographies in Combinatorial Optimization.

1998 · J. M. Wilson, M. Dell'Amico, et al. · Journal of the Operational Research Society · 394

Works count: 6,404

Citation count: 120,200