Column generation for solving linear programs with a huge number of variables alternates between solving a master problem and a pricing subproblem to add variables to the master problem as needed. The method is known to often suffer from degeneracy in the master problem. Inspired by recent...

"Column Generation is an insightful overview of the state-of-the-art in integer programming column generation and its many applications. The volume begins with ""A Primer in Column Generation"" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated...

We propose a new mixed integer programming formulation and solution algorithm for a multi-mode resource-constrained project scheduling problem with availability constraints (calendars) and the objective to minimize the resource availability cost. Our model exploits the problem structure and has...