Column generation algorithms are used for MILP problems. The formulation was initially proposed by Ford and
Fulkerson in 1958 . The main advantage of column generation is that not all possibilities need to be enumerated.
Instead, the problem is first formulated as a restricted master problem (RMP). This RMP has...