An Interior Point Method for Block Angular Optimization

DOI10.1137/0801035zbMath0754.90038OpenAlexW2015560695MaRDI QIDQ4012437

Gary L. Schultz, Robert R. Meyer

Publication date: 27 September 1992

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

Full work available at URL: https://doi.org/10.1137/0801035

zbMATH Keywords

convergenceinterior point methodlarge-scale linear programmingmulticommodity flow problemsblock angular optimizationparallel numerical methods

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Linear programming (90C05) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs, Inexact coordinate descent: complexity and preconditioning, A COMPARATIVE STUDY OF PARALLEL DECOMPOSITIONS FOR MULTICOMMODITY FLOW PROBLEMS∗, PARALLELIZATION STRATEGIES OF A ROW-ACTION METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS, A bundle-type algorithm for routing in telecommunication data networks, Partitioning mathematical programs for parallel solution, A smooth penalty function algorithm for network-structured problems, Interior point methods 25 years later, Unnamed Item, A minimum mean cycle cancelling method for nonlinear multicommodity flow problems, An implementation of a parallel primal-dual interior point method for block- structured linear programs, Design and implementation of a modular interior-point solver for linear optimization, Dynamic control of multicommodity fleet management problems, Alternating direction splittings for block angular parallel optimization, Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems, Multicommodity network flows: The impact of formulation on decomposition

Uses Software

• KORBX