A Specialized Interior-Point Algorithm for Multicommodity Network Flows

DOI10.1137/S1052623498341879zbMATH Open0955.90087MaRDI QIDQ4509740FDOQ4509740

Authors: Jordi Castro 

Publication date: 19 October 2000

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Recommendations

• scientific article
• Simplex and Interior Point Specialized Algorithms for Solving Nonoriented Multicommodity Flow Problems
• scientific article; zbMATH DE number 2080144
• Publication:4886084
• Solving difficult multicommodity problems with a specialized interior-point algorithm
• A combinatorial interior point method for network flow problems
• Combinatorial interior point methods for generalized network flow problems
• Computational experience with a parallel implementation of an interior-point algorithm for multicommodity network flows
• scientific article; zbMATH DE number 1070392
• A computationally efficient method for nonlinear multicommodity network flow problems

zbMATH Keywords

linear programminginterior-point methodsmulticommodity flowsnetwork programming

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Interior-point methods (90C51)

Cited In (39)

• Minimum-distance controlled perturbation methods for large-scale tabular data protection
• Block preconditioners for linear systems in interior point methods for convex constrained optimization
• Interior point methods 25 years later
• Existence, uniqueness, and convergence of the regularized primal-dual central path
• Improving an interior-point approach for large block-angular problems by hybrid preconditioners
• Title not available (Why is that?)
• A preconditioning technique for Schur complement systems arising in stochastic optimization
• New interior-point approach for one- and two-class linear support vector machines using multiple variable splitting
• An accelerated L-shaped method for solving two-stage stochastic programs in disaster management
• On geometrical properties of preconditioners in IPMs for classes of block-angular problems
• A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks
• About Lagrangian methods in integer optimization
• Mathematical programming approaches for classes of random network problems
• Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planning
• Quadratic regularizations in an interior-point method for primal block-angular problems
• Experiments with a hybrid interior point/combinatorial approach for network flow problems
• A linear model for compound multicommodity network flow problems
• Crash start of interior point methods
• Interior-point solver for convex separable block-angular problems
• A new Lagrangian-Benders approach for a concave cost supply chain network design problem
• Title not available (Why is that?)
• IPM
• The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm
• Improving an interior-point algorithm for multicommodity flows by quadratic regularizations
• A new interior-point approach for large separable convex quadratic two-stage stochastic problems
• Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations
• Title not available (Why is that?)
• Lexicographic maximin optimisation for fair bandwidth allocation in computer networks
• Algorithms for finding optimal flows in dynamic networks
• Solving \( L_1\)-CTA in 3D tables by an interior-point method for primal block-angular problems
• Solving difficult multicommodity problems with a specialized interior-point algorithm
• Analysis of a sparse hypermatrix Cholesky with fixed-sized blocking
• Prim-based support-graph preconditioners for min-cost flow problems
• Accelerated multigrid for graph Laplacian operators
• On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach
• An interior-point approach for primal block-angular problems
• Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems
• A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
• Multicommodity network flows: A survey. II: Solution methods

Uses Software

• KORBX
• PPRN
• PDNET

This page was built for publication: A Specialized Interior-Point Algorithm for Multicommodity Network Flows

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