RT Conference Proceedings
T1 Solving the quadratic assignment problem by neural networks
A1 Domínguez-Merino, Enrique
K1 Redes neuronales (Informática)
AB The Quadratic Assignment Problem (QAP) was introduced by Koopmans and Beckmann in 1957 as a mathematical model for the location of a set of indivisible economical activities. This problem consists of allocating a set of facilities to a set of locations, taking into account the costs of the distance and flow between facilities, and the cost of the facility’s installation in a certain location. Therefore, the problem is to assign all the facilities to the locations with the objective of minimizing the total cost.The QAP is NP-hard and one of the fundamental combinatorial optimization problems in the area of facility location. This problem has been solved by many different techniques; but no exact algorithm is known for solving large-sized instances of the QAP in reasonable computational time.In this work, neural networks are proposed for solving large-sized instances of the QAP. Preliminary results show that neural networks are capable to provide good solutions in a low computational time.
YR 2013
FD 2013-10-30
LK http://hdl.handle.net/10630/6190
UL http://hdl.handle.net/10630/6190
LA eng
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 12 abr 2026