Numerical experience with solving MPECs as NLPs

This paper describes numerical experience with solving MPECs as NLPs on a large collection of test problems. The key idea is to use off-the-shelf NLP solvers to tackle large instances of MPECs. It is shown that SQP methods are very well suited to solving MPECs and at present outperform Interior Point solvers both in terms of speed and reliability. All NLP solvers also compare very favourably to special MPEC solvers on tests published in the literature.

Citation

Numerical Analysis Report NA/210, Department of Mathematics, University of Dundee, August 2002.

Article

Download

View PDF