An exact algorithm for IP column generation
Data up to Jan 2025
Total Citations Per Year
Abstract
References (15)
Decomposition Principle for Linear Programs
1960 • 2,224 citations
Branch-and-Price: Column Generation for Solving Huge Integer Programs
1998 • 2,147 citations
A Linear Programming Approach to the Cutting-Stock Problem
1961 • 1,976 citations
Optimization Theory for Large Systems
1970 • 1,265 citations
Optimization Theory of Large Systems
1971 • 1,129 citations
A Linear Programming Approach to the Cutting Stock Problem—Part II
1963 • 1,088 citations
Time Constrained Routing and Scheduling
1992 • 735 citations
A Branch-and-Price Algorithm for the Generalized Assignment Problem
1997 • 421 citations
Min-cut clustering
1993 • 225 citations
Solving binary cutting stock problems by column generation and branch-and-bound
1994 • 224 citations
Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling
1982 • 100 citations
Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling
1982 • 94 citations
A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
1990 • 81 citations
A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
1987 • 36 citations
Optimal Placement of ADD/DROP Multiplexers: Heuristic and Exact Algorithms
1994 • 3 citations