The ‘Idiot’ crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems

DOI10.1080/10556788.2019.1604702zbMath1440.90022arXiv1804.09172OpenAlexW2925779151WikidataQ127953640 ScholiaQ127953640MaRDI QIDQ5113712

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

Publication date: 16 June 2020

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.09172

zbMATH Keywords

linear programmingquadratic assignment problemsquadratic penalty methods

Mathematics Subject Classification ID

Linear programming (90C05) Discrete location and assignment (90B80)

Related Items

Faster first-order primal-dual methods for linear programming using restarts and sharpness

Uses Software

• LANCELOT
• Benchmarks for Optimization Software
• CLP
• HiGHS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey for the quadratic assignment problem
• Augmented Lagrangian algorithms for linear programming
• Parallelizing the dual revised simplex method
• Multiplier and gradient methods
• Computing Lower Bounds for the Quadratic Assignment Problem with an Interior Point Algorithm for Linear Programming
• Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming
• Augmented Lagrangian method for large-scale linear programming problems