%0 Journal Article %1 Commander2005 %A Commander, Clayton W. %D 2005 %J Morehead Electronic Journal of Applicable Mathematics %K imported %P MATH-2005-01 %T A survey of the quadratic assignment problem, with applications %V 4 %X The Quadratic Assignment Problem (QAP) is one of the most interesting and most challenging combinatorial optimization problems in existence. This paper will be a survey of the QAP. An introduction discussing the origins of the problem will be provided first. Next, formal problem descriptions and mathematical formulations will be given. Issues pertaining to the computational complexity of the QAP, lower bounds and exact algorithms will also be addressed. Some commonly used heuristic procedures will then be introduced. Finally, some applications of the QAP will by analyzed

@article{Commander2005, abstract = {The Quadratic Assignment Problem (QAP) is one of the most interesting and most challenging combinatorial optimization problems in existence. This paper will be a survey of the QAP. An introduction discussing the origins of the problem will be provided first. Next, formal problem descriptions and mathematical formulations will be given. Issues pertaining to the computational complexity of the QAP, lower bounds and exact algorithms will also be addressed. Some commonly used heuristic procedures will then be introduced. Finally, some applications of the QAP will by analyzed}, added-at = {2011-08-05T23:57:14.000+0200}, author = {Commander, Clayton W.}, biburl = {https://www.bibsonomy.org/bibtex/2cbceb972983af5f324cc88d941b5f9b1/lgmarujo}, interhash = {2f47ccee6c81e12e91952c212e783029}, intrahash = {cbceb972983af5f324cc88d941b5f9b1}, journal = {Morehead Electronic Journal of Applicable Mathematics}, keywords = {imported}, owner = {Lino}, pages = {MATH-2005-01}, timestamp = {2011-08-05T23:57:14.000+0200}, title = {A survey of the quadratic assignment problem, with applications}, volume = 4, year = 2005 }