Citation Context

... n locations.sThe general QAP is known to be NP-complete [15,s16].sBurkard, et al. [17] identify special cases of the QAP having polynomial-timessolutions.sAdditionally, Burkard, et al. [17-20], Cela =-=[21, 22]-=-, and most recentlysDemidenko [23] in 2006 prove a small number of special cases of the QAP having notsonly polynomial-time solutions, but solutions that can be expressed in closed-form (soscalled “ea...