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
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