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

  • Authors:
  • Hande Y. Benson;David F. Shanno

  • Affiliations:
  • Drexel University, Philadelphia, USA;RUTCOR, Rutgers University, New Brunswick, USA

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

One perceived deficiency of interior-point methods in comparison to active set methods is their inability to efficiently re-optimize by solving closely related problems after a warmstart. In this paper, we investigate the use of a primal---dual penalty approach to overcome this problem. We prove exactness and convergence and show encouraging numerical results on a set of linear and mixed integer programming problems.