A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis
From MaRDI portal
Publication:3395011
DOI10.1137/060678129zbMath1177.90411OpenAlexW2055008743MaRDI QIDQ3395011
Jacek Gondzio, Andreas Grothey
Publication date: 20 August 2009
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060678129
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Interior-point methods (90C51)
Related Items (19)
Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs ⋮ Recent advances in quadratic programming algorithms for nonlinear model predictive control ⋮ A decomposition-based crash-start for stochastic programming ⋮ Using the primal-dual interior point algorithm within the branch-price-and-cut method ⋮ Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem ⋮ A projection algorithm for non-monotone variational inequalities ⋮ Learning to steer nonlinear interior-point methods ⋮ Optimization problem coupled with differential equations: a numerical algorithm mixing an Interior-point method and event detection ⋮ An interior-point implementation developed and tuned for radiation therapy treatment planning ⋮ Time-Varying Semidefinite Programming: Path Following a Burer–Monteiro Factorization ⋮ Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems ⋮ A new warmstarting strategy for the primal-dual column generation method ⋮ Interior Point Methods for Nonlinear Optimization ⋮ A warm-start approach for large-scale stochastic linear programs ⋮ Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts ⋮ FORCES NLP: an efficient implementation of interior-point methods for multistage nonlinear nonconvex programs ⋮ Another look at linear programming for feature selection via methods of regularization ⋮ Mixed integer nonlinear programming using interior-point methods ⋮ Active-set prediction for interior point methods using controlled perturbations
Uses Software
This page was built for publication: A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis
