An exact algorithm for IP column generation

Decomposition Principle for Linear Programs

George B. Dantzig, Philip Wolfe · Operations Research · 1960 · 2.3K citations

Social Sciences, Computer Science, Economics +17

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

A Linear Programming Approach to the Cutting Stock Problem—Part II

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1963 · 1.1K citations

Management, Industrial Engineering, Operations Management +14

Time Constrained Routing and Scheduling

Jacques Desrosiers, Marius M. Solomon, François Soumis et al. · PolyPublie (École Polytechnique de Montréal) · 1992 · 712 citations

Computing, Computer Science, Industrial Engineering +10