Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem

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

Natural Sciences, Computer Science, Mathematics +17

A Linear Programming Approach to the Cutting-Stock Problem

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1961 · 2K citations

Business, Industrial Engineering, Operations Management +15

Computing Partitions with Applications to the Knapsack Problem

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1974 · 565 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

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

Martin Savelsbergh · Operations Research · 1997 · 425 citations

Business, Industrial Engineering, Operations Management +14

A Column Generation Approach to the Urban Transit Crew Scheduling Problem

Martin Desrochers, François Soumis · Transportation Science · 1989 · 332 citations

Management, Industrial Engineering, Operations Management +17