Parallel interior-point solver for structured linear programs
From MaRDI portal
Publication:1404236
DOI10.1007/s10107-003-0379-5zbMath1023.90039OpenAlexW2016990965MaRDI QIDQ1404236
Jacek Gondzio, Robert Sarkissian
Publication date: 20 August 2003
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-003-0379-5
implementationblock-structured matricesoptimization of networksobject-oriented libraryparallel interior-point methods
Linear programming (90C05) Interior-point methods (90C51) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05)
Related Items
An inertia-free filter line-search algorithm for large-scale nonlinear programming, Interior-point solver for large-scale quadratic programming problems with bound constraints, Interior point method for long-term generation scheduling of large-scale hydrothermal systems, Inexact coordinate descent: complexity and preconditioning, A decomposition-based crash-start for stochastic programming, Interior-point Lagrangian decomposition method for separable convex optimization, Interior Point Methods Can Exploit Structure of Convex Piecewise Linear Functions with Application in Radiation Therapy, An interior-point approach for primal block-angular problems, An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum, On Geometrical Properties of Preconditioners in IPMs for Classes of Block-Angular Problems, Solving \( L_1\)-CTA in 3D tables by an interior-point method for primal block-angular problems, Interior point methods 25 years later, A nonlinear optimization package for long-term hydrothermal coordination., A preconditioning technique for Schur complement systems arising in stochastic optimization, Quadratic regularizations in an interior-point method for primal block-angular problems, Dual multilevel optimization, A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models, A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method, Parallel interior-point solver for structured quadratic programs: Application to financial planning problems, A warm-start approach for large-scale stochastic linear programs, Identifying superfluous constraints within an interior-point algorithm for convex quadratic programming, A structured modeling technology, A structure-conveying modelling language for mathematical and stochastic programming, Exploiting structure in parallel implementation of interior point methods for optimization, The parallel solution of dense saddle-point linear systems arising in stochastic programming, An accelerated L-shaped method for solving two-stage stochastic programs in disaster management, Interior-point solver for convex separable block-angular problems, OOPS, Design and implementation of a modular interior-point solver for linear optimization, A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl, Improving an interior-point approach for large block-angular problems by hybrid preconditioners
Uses Software
