A quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems

I. L. Galabova, J. A. J. Hall

This paper provides the first meaningful documentation and analysis of an established technique which aims to obtain an approximate solution to linear programming problems prior to…