An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming

From MaRDI portal
Publication:2477012

DOI10.1007/s10589-007-9048-6zbMath1171.90546OpenAlexW1970065252MaRDI QIDQ2477012

David F. Shanno, Hande Y. Benson

Publication date: 12 March 2008

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-007-9048-6



Related Items

A fast first-order optimization approach to elastoplastic analysis of skeletal structures, On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems, Using Interior-Point Methods within an Outer Approximation Framework for Mixed Integer Nonlinear 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, Inference methods for CRFs with co-occurrence statistics, An interior point method for isogeometric contact, Second-order cone programming with warm start for elastoplastic analysis with von Mises yield criterion, Could we use a million cores to solve an integer program?, Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems, A non-interior implicit smoothing approach to complementarity problems for frictionless contacts, An augmented Lagrangian filter method, A multilevel analysis of the Lasserre hierarchy, A framework for solving mixed-integer semidefinite programs, A new warmstarting strategy for the primal-dual column generation method, Accelerated proximal gradient method for elastoplastic analysis with von Mises yield criterion, Interior-point methods for nonconvex nonlinear programming: Regularization and warmstarts, A warm-start approach for large-scale stochastic linear programs, Smoothing and Regularization for Mixed-Integer Second-Order Cone Programming with Applications in Portfolio Optimization, Infeasible constraint-reduced interior-point methods for linear optimization, Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts, Warmstarting for interior point methods applied to the long-term power planning problem, A globally convergent primal-dual interior-point relaxation method for nonlinear programs, Another look at linear programming for feature selection via methods of regularization, Mixed integer nonlinear programming using interior-point methods, Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension, An infeasible-start framework for convex quadratic optimization, with application to constraint-reduced interior-point and other methods, A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs, A novel augmented Lagrangian method of multipliers for optimization with general inequality constraints, Active-set prediction for interior point methods using controlled perturbations


Uses Software


Cites Work