KJCKorea
Journal Central

@article{ART002102140},
author={Sang-Un, Lee},
title={The Random Type Quadratic Assignment Problem Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2016},
volume={21},
number={4},
pages={81-88}

TY - JOUR
AU - Sang-Un, Lee
TI - The Random Type Quadratic Assignment Problem Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2016
VL - 21
IS - 4
PB - The Korean Society Of Computer And Information
SP - 81
EP - 88
SN - 1598-849X
AB - The optimal solution of quadratic assignment problem (QAP) cannot get done in polynomial time. This problem is called by NP-complete problem. Therefore the meta-heuristic techniques are applied to this problem to get the approximated solution within polynomial time. This paper proposes an algorithm for a random type QAP, in which the instance of two nodes are arbitrary. The proposed algorithm employs what is coined as a max flow-min distance rule by which the maximum flow node is assigned to the minimum distance node. When applied to the random type QAP, the proposed algorithm has been found to obtain optimal solutions superior to those of the genetic algorithm.
KW - LAP;QAP;NP-complete;Max-flow/Min-distance;Mesh type;Random type
DO -
UR -
ER -

Sang-Un, Lee. (2016). The Random Type Quadratic Assignment Problem Algorithm. Journal of The Korea Society of Computer and Information, 21(4), 81-88.

Sang-Un, Lee. 2016, "The Random Type Quadratic Assignment Problem Algorithm", Journal of The Korea Society of Computer and Information, vol.21, no.4 pp.81-88.

Sang-Un, Lee "The Random Type Quadratic Assignment Problem Algorithm" Journal of The Korea Society of Computer and Information 21.4 pp.81-88 (2016) : 81.

Sang-Un, Lee. The Random Type Quadratic Assignment Problem Algorithm. 2016; 21(4), 81-88.

Sang-Un, Lee. "The Random Type Quadratic Assignment Problem Algorithm" Journal of The Korea Society of Computer and Information 21, no.4 (2016) : 81-88.

Sang-Un, Lee. The Random Type Quadratic Assignment Problem Algorithm. Journal of The Korea Society of Computer and Information, 21(4), 81-88.

Sang-Un, Lee. The Random Type Quadratic Assignment Problem Algorithm. Journal of The Korea Society of Computer and Information. 2016; 21(4) 81-88.

Sang-Un, Lee. The Random Type Quadratic Assignment Problem Algorithm. 2016; 21(4), 81-88.

Sang-Un, Lee. "The Random Type Quadratic Assignment Problem Algorithm" Journal of The Korea Society of Computer and Information 21, no.4 (2016) : 81-88.