An Interior Point Method for Block Angular Optimization
DOI10.1137/0801035zbMATH Open0754.90038OpenAlexW2015560695MaRDI QIDQ4012437FDOQ4012437
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
Recommendations
- Parallel solution of large-scale, block-angular linear programs
- An implementation of a parallel primal-dual interior point method for block- structured linear programs
- An interior-point approach for primal block-angular problems
- A parallel interior point method and its application to facility location problems
- Improving an interior-point approach for large block-angular problems by hybrid preconditioners
convergenceinterior point methodlarge-scale linear programmingmulticommodity flow problemsblock angular optimizationparallel numerical methods
Parallel numerical computation (65Y05) Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Cited In (18)
- Interior point methods 25 years later
- 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 smooth penalty function algorithm for network-structured problems
- Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems
- Parallel solution of large-scale, block-angular linear programs
- Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs
- Alternating direction splittings for block angular parallel optimization
- Active set methods for problems in column block angular form
- A bundle-type algorithm for routing in telecommunication data networks
- Title not available (Why is that?)
- An implementation of a parallel primal-dual interior point method for block- structured linear programs
- A minimum mean cycle cancelling method for nonlinear multicommodity flow problems
- Partitioning mathematical programs for parallel solution
- Design and implementation of a modular interior-point solver for linear optimization
- Dynamic control of multicommodity fleet management problems
- Multicommodity network flows: The impact of formulation on decomposition
Uses Software
This page was built for publication: An Interior Point Method for Block Angular Optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4012437)
