Desrosiers, Jacques; Gauthier, Jean Bertrand; … - In: European Journal of Operational Research 236 (2014) 2, pp. 453-460
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...