KJCKorea
Journal Central

@article{ART001870272},
author={Sang-Un, Lee},
title={The Grid Type Quadratic Assignment Problem Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={4},
pages={91-99}

TY - JOUR
AU - Sang-Un, Lee
TI - The Grid Type Quadratic Assignment Problem Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 4
PB - The Korean Society Of Computer And Information
SP - 91
EP - 99
SN - 1598-849X
AB - TThis paper suggests an heuristic polynomial time algorithm to solve the optimal solution forQAP (quadratic assignment problem). While Hungarian algorithm is most commonly used for alinear assignment, there is no polynomial time algorithm for the QAP. The proposed algorithmderives a grid type layout among unit distances of a distance matrix. And, we apply max-flow/min-distance approach to assign this grid type layout in such a descending order way that thelargest flow is matched to the smallest unit distance from flow matrix. Evidences from implementationresults of the proposed algorithm on various numerical grid type QAP examples show that asolution to the QAP could be obtained by a polynomial algorithm.
KW - LAP;QAP;NP-complete;Max-flow/Min-distance;Grid type
DO -
UR -
ER -

Sang-Un, Lee. (2014). The Grid Type Quadratic Assignment Problem Algorithm. Journal of The Korea Society of Computer and Information, 19(4), 91-99.

Sang-Un, Lee. 2014, "The Grid Type Quadratic Assignment Problem Algorithm", Journal of The Korea Society of Computer and Information, vol.19, no.4 pp.91-99.

Sang-Un, Lee "The Grid Type Quadratic Assignment Problem Algorithm" Journal of The Korea Society of Computer and Information 19.4 pp.91-99 (2014) : 91.

Sang-Un, Lee. The Grid Type Quadratic Assignment Problem Algorithm. 2014; 19(4), 91-99.

Sang-Un, Lee. "The Grid Type Quadratic Assignment Problem Algorithm" Journal of The Korea Society of Computer and Information 19, no.4 (2014) : 91-99.

Sang-Un, Lee. The Grid Type Quadratic Assignment Problem Algorithm. Journal of The Korea Society of Computer and Information, 19(4), 91-99.

Sang-Un, Lee. The Grid Type Quadratic Assignment Problem Algorithm. Journal of The Korea Society of Computer and Information. 2014; 19(4) 91-99.

Sang-Un, Lee. The Grid Type Quadratic Assignment Problem Algorithm. 2014; 19(4), 91-99.

Sang-Un, Lee. "The Grid Type Quadratic Assignment Problem Algorithm" Journal of The Korea Society of Computer and Information 19, no.4 (2014) : 91-99.