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

• 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.

Subject headings

TEKNIK OCH TEKNOLOGIER  -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)

NATURVETENSKAP  -- Matematik -- Beräkningsmatematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics -- Computational Mathematics (hsv//eng)

Publication and Content Type

ref (subject category)

art (subject category)