@article{ART001546434},
author={손석원},
title={Variable Ordering Algorithms Using Problem Classifying Rule},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2011},
volume={16},
number={4},
pages={129-138}
TY - JOUR
AU - 손석원
TI - Variable Ordering Algorithms Using Problem Classifying Rule
JO - Journal of The Korea Society of Computer and Information
PY - 2011
VL - 16
IS - 4
PB - The Korean Society Of Computer And Information
SP - 129
EP - 138
SN - 1598-849X
AB - Efficient ordering of decision variables is one of the methods that find solutions quickly in the depth first search using backtracking. At this time, development of variables ordering algorithms considering dynamic and static properties of the problems is very important. However, to exploit optimal variable ordering algorithms appropriate to the problems. In this paper, we propose a problem classifying rule which provides problem type based on variables' properties, and use this rule to predict optimal type of variable ordering algorithms. We choose frequency allocation problem as a DS-type whose decision variables have dynamic and static properties, and estimate optimal variable ordering algorithm. We also show the usefulness of problem classifying rule by applying base station problem as a special case whose problem type is not generated from the presented rule.
KW - Variable Ordering;Backtracking Search;Problem Classifying Rule
DO -
UR -
ER -
손석원. (2011). Variable Ordering Algorithms Using Problem Classifying Rule. Journal of The Korea Society of Computer and Information, 16(4), 129-138.
손석원. 2011, "Variable Ordering Algorithms Using Problem Classifying Rule", Journal of The Korea Society of Computer and Information, vol.16, no.4 pp.129-138.
손석원 "Variable Ordering Algorithms Using Problem Classifying Rule" Journal of The Korea Society of Computer and Information 16.4 pp.129-138 (2011) : 129.
손석원. Variable Ordering Algorithms Using Problem Classifying Rule. 2011; 16(4), 129-138.
손석원. "Variable Ordering Algorithms Using Problem Classifying Rule" Journal of The Korea Society of Computer and Information 16, no.4 (2011) : 129-138.
손석원. Variable Ordering Algorithms Using Problem Classifying Rule. Journal of The Korea Society of Computer and Information, 16(4), 129-138.
손석원. Variable Ordering Algorithms Using Problem Classifying Rule. Journal of The Korea Society of Computer and Information. 2011; 16(4) 129-138.
손석원. Variable Ordering Algorithms Using Problem Classifying Rule. 2011; 16(4), 129-138.
손석원. "Variable Ordering Algorithms Using Problem Classifying Rule" Journal of The Korea Society of Computer and Information 16, no.4 (2011) : 129-138.
