Column generation algorithms for nonlinear optimization. II: Numerical investigations

DOI10.1016/J.COR.2010.07.021MaRDI QIDQ609805zbMATH OpenOpenAlexFDO

Authors R. García-Ródenas, Michael Patriksson, Angel Marín

Publication date 1 December 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.07.021

zbMATH Keywords

convex minimizationsimplicial decompositionnetwork flow problems

Mathematics Subject Classification ID

Nonlinear programming (90C30) Extreme-point and pivoting methods (90C49)

Recommendations

• Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
• Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
• Inverse Nonlinear Multicommodity Flow Optimization by Column Generation
• Network design applications of the class of column generation/simplicial decomposition algorithms in convex differentiable optimization
• Generalized column generation for linear programming

Cites work

• scientific article; zbMATH DE number 1086907 (Why is no real title available?)
• scientific article; zbMATH DE number 1086918 (Why is no real title available?)
• scientific article; zbMATH DE number 3293978 (Why is no real title available?)
• scientific article; zbMATH DE number 3310599 (Why is no real title available?)
• A comparison of feasible direction methods for the stochastic transportation problem
• An extension of the frank and Wolfe method of feasible directions
• Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
• Convex programming in Hilbert space
• Finiteness in restricted simplicial decomposition
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• Network Equilibrium Models with Combined Modes
• Nonlinear programming and variational inequality problems. A unified approach
• Projected Newton Methods for Optimization Problems with Simple Constraints
• Restricted simplicial decomposition for convex constrained problems
• Restricted simplicial decomposition: Computation and extensions
• Simplicial decomposition in nonlinear programming algorithms
• Some Algorithms for Minimizing a Function of Several Variables
• Technical Note—Computational Comparison among Three Multicommodity Network Flow Algorithms
• Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem

Cited in

(7)

• scientific article; zbMATH DE number 679864 (Why is no real title available?)
• Experiments on Exact Crossing Minimization Using Column Generation
• Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
• Master problem approximations in Dantzig-Wolfe decomposition of variational inequality problems with applications to two energy market models
• On the choice of explicit stabilizing terms in column generation
• Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
• An efficient greedy heuristic for the real-time train platforming problem

This page was built for publication: Column generation algorithms for nonlinear optimization. II: Numerical investigations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q609805)