Stabilization of Mehrotra's primal–dual algorithm and its implementation

Stabilization of Mehrotra's primal–dual algorithm and its implementation

0.00 Avg rating0 Votes
Article ID: iaor20062315
Country: Netherlands
Volume: 165
Issue: 3
Start Page Number: 598
End Page Number: 609
Publication Date: Sep 2005
Journal: European Journal of Operational Research
Authors: , ,
Keywords: programming: linear
Abstract:

In this paper we apply a stabilization procedure proposed by Kovačević-Vujčić and Ašić to the Mehrotra's primal–dual interior-point algorithm for linear programming. Transformations of the dual problem corresponding to the stabilization procedure are considered. The stabilization procedure and Mehrotra's algorithm are implemented in the package MATHEMATICA. A number of highly degenerate test examples are used to compare the modified Mehrotra's method with respect to the original one and the codes PCx, LIPSOL and MOSEK. We also provide numerical results on some examples from the Netlib test set.

Reviews

Required fields are marked *. Your email address will not be published.