@article{ART002050547},
author={Sang-Un, Lee},
title={A Marriage Problem Using Threshold Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={11},
pages={105-110}
TY - JOUR
AU - Sang-Un, Lee
TI - A Marriage Problem Using Threshold Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 11
PB - The Korean Society Of Computer And Information
SP - 105
EP - 110
SN - 1598-849X
AB - This paper deals with a newly proposed algorithm for stable marriage problem, which I coin threshold algorithm. The proposed algorithm firstly constructs an n × n matrix of the sum of each sex’s preference over the members of the opposite sex. It then selects the minimum value from each row and column to designate the maximum value of the selected as the sum threshold pij*∗. It subsequently deletes the maximum preference maxpij from a matrix derived from deleting pij>pij ∗ , until │ci│=1 or │cj│=1 . Finally, it undergoes an optimization process in which the sum preference is minimized. When tested on 7 stable marriage problems, the proposed algorithm has proved to improve on the existing solutions.
KW - Marriage Problem;Matching;Preference;Threshold Value
DO -
UR -
ER -
Sang-Un, Lee. (2015). A Marriage Problem Using Threshold Algorithm. Journal of The Korea Society of Computer and Information, 20(11), 105-110.
Sang-Un, Lee. 2015, "A Marriage Problem Using Threshold Algorithm", Journal of The Korea Society of Computer and Information, vol.20, no.11 pp.105-110.
Sang-Un, Lee "A Marriage Problem Using Threshold Algorithm" Journal of The Korea Society of Computer and Information 20.11 pp.105-110 (2015) : 105.
Sang-Un, Lee. A Marriage Problem Using Threshold Algorithm. 2015; 20(11), 105-110.
Sang-Un, Lee. "A Marriage Problem Using Threshold Algorithm" Journal of The Korea Society of Computer and Information 20, no.11 (2015) : 105-110.
Sang-Un, Lee. A Marriage Problem Using Threshold Algorithm. Journal of The Korea Society of Computer and Information, 20(11), 105-110.
Sang-Un, Lee. A Marriage Problem Using Threshold Algorithm. Journal of The Korea Society of Computer and Information. 2015; 20(11) 105-110.
Sang-Un, Lee. A Marriage Problem Using Threshold Algorithm. 2015; 20(11), 105-110.
Sang-Un, Lee. "A Marriage Problem Using Threshold Algorithm" Journal of The Korea Society of Computer and Information 20, no.11 (2015) : 105-110.
