ACCPM with a nonlinear constraint and an active set strategy to solve nonlinear multicommodity flow problems
From MaRDI portal
Publication:1016355
DOI10.1007/S10107-007-0151-3zbMATH Open1169.90023OpenAlexW2052510704MaRDI QIDQ1016355FDOQ1016355
Authors: Frédéric Babonneau, Jean-Philippe Vial 
Publication date: 5 May 2009
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://archive-ouverte.unige.ch/unige:111375
Recommendations
- Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
- Solving Large-Scale Linear Multicommodity Flow Problems with an Active Set Strategy and Proximal-ACCPM
- A computationally efficient method for nonlinear multicommodity network flow problems
- A NONSMOOTH OPTIMIZATION APPROACH TO NONLINEAR MULTICOMMODITY NETWORK FLOW PROBLEMS
- Simplex and Interior Point Specialized Algorithms for Solving Nonoriented Multicommodity Flow Problems
Cites Work
- A note on two problems in connexion with graphs
- Smooth minimization of non-smooth functions
- Introductory lectures on convex optimization. A basic course.
- Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
- An augmented Lagrangian algorithm for large scale multicommodity routing
- On the convergence of descent methods for monotone variational inequalities
- A survey of algorithms for convex multicommodity flow problems
- The Cutting-Plane Method for Solving Convex Programs
- Title not available (Why is that?)
- Solving Large-Scale Linear Multicommodity Flow Problems with an Active Set Strategy and Proximal-ACCPM
- Progress Made in Solving the Multicommodity Flow Problem
- Origin-Based Algorithm for the Traffic Assignment Problem
- A Bundle Type Dual-Ascent Approach to Linear Multicommodity Min-Cost Flow Problems
- Two-Metric Projection Methods for Constrained Optimization
- Nondifferentiable optimization and polynomial problems
- Projected Newton methods and optimization of multicommodity flows
- A new proximal decomposition algorithm for routing in telecommunication networks
- Title not available (Why is that?)
- Improved Efficiency of the Frank-Wolfe Algorithm for Convex Network Programs
- Title not available (Why is that?)
- The flow deviation method: An approach to store‐and‐forward communication network design
- Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem
- Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities
- Improving complexity of structured convex optimization problems using self-concordant barriers
Cited In (15)
- Large-scale optimization with the primal-dual column generation method
- The omnipresence of Lagrange
- An alternating linearization bundle method for convex optimization and nonlinear multicommodity flow problems
- A conic quadratic formulation for a class of convex congestion functions in network flow problems
- On geometrical properties of preconditioners in IPMs for classes of block-angular problems
- A twist on SLP algorithms for NLP and MINLP problems: an application to gas transmission networks
- Primal convergence from dual subgradient methods for convex optimization
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- A bundle-type algorithm for routing in telecommunication data networks
- Improving an interior-point algorithm for multicommodity flows by quadratic regularizations
- A partitioning algorithm for the network loading problem
- Solving Large-Scale Linear Multicommodity Flow Problems with an Active Set Strategy and Proximal-ACCPM
- The proximal Chebychev center cutting plane algorithm for convex additive functions
- ACCPM with a nonlinear constraint and an active set strategy to solve nonlinear multicommodity flow problems: a corrigendum
- Design and implementation of a modular interior-point solver for linear optimization
This page was built for publication: ACCPM with a nonlinear constraint and an active set strategy to solve nonlinear multicommodity flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1016355)
