03100nas|a2200469 i 4500 20260818221927.0 121095s1984 th uu m rtt 00| a1eng d .b10042222 AIT RSPR no. IE-84-3 Cheng, Kuo-hsien A special purpose algorithm for solving the weighted subtree problem Bangkok : Asian Institute of Technology, 1984 46, xxx p Research studies project report ; no. IE-84-3 A research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1984 A Special Purpose Algorithm for Solving The Weighted subtree Problem The Weighted Subtree Problem (WSP) is the selection of an optimal tree out of a given network such that total edge costs are lower than a given budget value. Optimality refers to the overall utility of the subtree ; this utility is the sum of the utilities of the included vertices. Solution techniques for WSP are heuristic or make us e of integer programming. In this study a special purpose algorithm of the branch and bound type is developed. Its performance is tested on computer and comparisons are mad e with a heuristic approach. Branch and bound algorithms Oudheusden, Dirk L. Van, Chairperson Clarke Harry R., Examination Committee Saeed, Khalid, Examinaton Committee Kanchana Kanchanasut, Examination Committee BES Engineering Corporation P.o.Box 335 Taipei, Taiwan The Republic of China, Asian Institute of Technology. Research studies project report ; no. IE-84-3 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B20734 .b10042222 mnait y 240614 2 951012 m a y 2 mnait mnait mnarc mnarc mnarc 20 40 Barcode : 30050002949518 CREATED : 1995-10-13 RECORD # : i10029576 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050003128534 CREATED : 1995-10-13 RECORD # : i10029588 LPATRON : 1016102 LCHKIN : 2004-04-23 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 1 TOT RENEW : 0 Barcode : 30050003128518 CREATED : 1996-11-06 RECORD # : i11779858 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050003128526 CREATED : 1996-11-06 RECORD # : i1177986x LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050160110085 CREATED : 2016-08-04 RECORD # : i12931731 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 110276 110276 0 0 0 0 MAIN MAIN mnait 2026-08-18 10.00 0 AIT RSPR no. IE-84-3 30050002949518 2026-08-18 22:19:27 1 2026-08-18 20 0 0 0 0 MAIN MAIN mnait 2026-08-18 10.00 0 AIT RSPR no. IE-84-3 30050003128534 2026-08-18 22:19:27 2 2026-08-18 20 0 0 0 0 MAIN MAIN mnarc 2026-08-18 0 AIT RSPR no. IE-84-3 30050003128518 2026-08-18 22:19:27 3 2026-08-18 20 0 0 0 0 MAIN MAIN mnarc 2026-08-18 0 AIT RSPR no. IE-84-3 30050003128526 2026-08-18 22:19:27 4 2026-08-18 20 0 0 0 0 MAIN MAIN mnarc 2026-08-18 0 AIT RSPR no. IE-84-3 30050160110085 2026-08-18 22:19:27 1 2026-08-18 40