Title: LINK ENHANCEMENT USING CONSTRAINED RANGE AND REDUCED CANDIDATE SET SEARCHES - A REVISION
Authors: LIN, RY
YANG, CY
管理科學系
資訊管理與財務金融系 註:原資管所+財金所
Department of Management Science
Department of Information Management and Finance
Keywords: CANDIDATE SET SEARCH;CONSTRAINED RANGE SEARCH;VARIABLE DOMINANCE
Issue Date: 1-Sep-1995
Abstract: 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://hdl.handle.net/11536/1768
ISSN: 0140-3664
Journal: COMPUTER COMMUNICATIONS
Volume: 18
Issue: 9
Begin Page: 663
End Page: 668
Appears in Collections:Articles


Files in This Item:

  1. A1995TA90600009.pdf