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.


Ricardo Garcia

Angel Marin

Michael Patriksson

Department of Mathematics, Mathematics/Applied Mathematics

University of Gothenburg

Investigacion Operacional

Vol. 22 2 91-99

Driving Forces

Sustainable development

Areas of Advance


Subject Categories

Computational Mathematics

Transport Systems and Logistics


Basic sciences

More information