標題: LINK ENHANCEMENT USING CONSTRAINED RANGE AND REDUCED CANDIDATE SET SEARCHES - A REVISION
作者: LIN, RY
YANG, CY
管理科學系
資訊管理與財務金融系 註:原資管所+財金所
Department of Management Science
Department of Information Management and Finance
關鍵字: CANDIDATE SET SEARCH;CONSTRAINED RANGE SEARCH;VARIABLE DOMINANCE
公開日期: 1-九月-1995
摘要: This paper revises the CRCS algorithm proposed by Yang(1). In the constrained range search, we use the cost and performance of candidate links to obtain the exact link range of the optimal solution. Moreover, we use the concept of variable dominance to reduce the number of candidate links without loss of optimality. A comparison of results obtained using Yang's and the revised CRCS algorithm shows that the revised CRCS algorithm is superior to Yang's original version.
URI: http://dx.doi.org/10.1016/0140-3664(95)99817-V
http://hdl.handle.net/11536/149151
ISSN: 0140-3664
DOI: 10.1016/0140-3664(95)99817-V
期刊: COMPUTER COMMUNICATIONS
Volume: 18
起始頁: 663
結束頁: 668
顯示於類別:期刊論文