Column Generation in Integer Linear Programming

We present an exact method for integer linear programming problems that combines branch and bound with column generation at each node of the search tree.For the case of models involving binary column vectors only, we propose the use of so-called geometrical cuts to be added to the subproblem in orde... View More