@inbook{aba5c6db377a46f7a03de4596780926a,
title = "Multi-objective quadratic assignment problem instances generator with a known optimum solution",
abstract = "Multi-objective quadratic assignment problems (mQAPs) are NP-hard problems that optimally allocate facilities to locations using a distance matrix and several flow matrices. mQAPs are often used to compare the performance of the multi-objective meta-heuristics. We generate large mQAP instances by combining small size mQAP with known local optimum. We call these instances composite mQAPs, and we show that the cost function of these mQAPs is additively decomposable. We give mild conditions for which a composite mQAP instance has known optimum solution.We generate composite mQAP instances using a set of uniform distributions that obey these conditions. Using numerical experiments we show that composite mQAPs are difficult for multi-objective meta-heuristics.",
author = "M.M. Drugan",
year = "2014",
doi = "10.1007/978-3-319-10762-2\_55",
language = "English",
isbn = "978-3-319-10761-5 ",
series = "Lecture Notes in Computer Science ",
publisher = "Springer",
pages = "559--568",
editor = "Thomas Bartz-Beielstein and J{\"u}rgen Branke and Bogdan Filipi{\v c} and Jim Smith",
booktitle = "Parallel Problem Solving from Nature – PPSN XIII",
address = "Germany",
}