Solving the quadratic assignment problem using F-MSG algorithm
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, vol.3, no.2, pp.173-191, 2007 (SCI-Expanded, Scopus)
- Publication Type: Article / Article
- Volume: 3 Issue: 2
- Publication Date: 2007
- Doi Number: 10.3934/jimo.2007.3.173
- Journal Name: JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
- Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Page Numbers: pp.173-191
- Eskisehir Osmangazi University Affiliated: No
Abstract
Quadratic assignment problems are one of the famous strongly NP-hard combinatorial optimization problems. Because of the wide area of applications and the difficulties existing in finding optimal solutions, these problems are one of the most common objects for application of optimization methods. This paper examines the use of a generalized version of the modified subgradient algorithm for solving quadratic assignment problems. Promising computational results are reported for benchmark problem instances taken from the quadratic assignment problem library - QAPLIB.