Network design applications of the class of column generation/simplicial decomposition algorithms in convex differentiable optimization

Journal article, 2001

A new class of column generation/simplicial decomposition method for nonlinear convex and differentiable programming is presented. The new algorithm class builds on the intuitively appealing idea that nonlinear column generation problems may be advantageous computationally. Different applications of this methodology are presented, with special attention to the unicommodity and multicommodity network flow problems, which are obtained when some decomposition methods are applied to network design problems.