Welcome to the InfoSci Platform
Using a Single Extra Constraint to Linearize the Quadratic Assignment Problem

Using a Single Extra Constraint to Linearize the Quadratic Assignment Problem

Elias Munapo
Copyright: © 2022 |Volume: 13 |Issue: 1 |Pages: 12
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781799885405|DOI: 10.4018/IJAMC.298651
Cite Article Cite Article

MLA

Munapo, Elias. "Using a Single Extra Constraint to Linearize the Quadratic Assignment Problem." IJAMC vol.13, no.1 2022: pp.1-12. http://doi.org/10.4018/IJAMC.298651

APA

Munapo, E. (2022). Using a Single Extra Constraint to Linearize the Quadratic Assignment Problem. International Journal of Applied Metaheuristic Computing (IJAMC), 13(1), 1-12. http://doi.org/10.4018/IJAMC.298651

Chicago

Munapo, Elias. "Using a Single Extra Constraint to Linearize the Quadratic Assignment Problem," International Journal of Applied Metaheuristic Computing (IJAMC) 13, no.1: 1-12. http://doi.org/10.4018/IJAMC.298651

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The paper presents a new powerful technique to linearize the quadratic assignment problem. There are so many techniques available in literature that are used to linearize the quadratic assignment problem. In all these linear formulations both the number of variables and linear constraints significantly increase. The technique proposed in this paper has the strength that the number of linear constraints increases by only one after linearization process. The QAP has application in areas such as wring, hospital layout, dartboard design, typewriter keyboard design, production process and scheduling.