AI SearchA special purpose algorithm for solving the weighted subtree problem (Record no. 110276)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 03100nas|a2200469 i 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20260818221927.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 121095s1984 th uu m rtt 00| a1eng d |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | .b10042222 |
| 099 #9 - LOCAL FREE-TEXT CALL NUMBER (OCLC) | |
| Classification number | AIT RSPR no. IE-84-3 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Cheng, Kuo-hsien |
| 245 12 - TITLE STATEMENT | |
| Title | A special purpose algorithm for solving the weighted subtree problem |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Bangkok : |
| Name of publisher, distributor, etc. | Asian Institute of Technology, |
| Date of publication, distribution, etc. | 1984 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 46, xxx p |
| 490 1# - SERIES STATEMENT | |
| Series statement | Research studies project report ; |
| Volume/sequential designation | no. IE-84-3 |
| 500 ## - GENERAL NOTE | |
| General note | A research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| 502 ## - DISSERTATION NOTE | |
| Dissertation note | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1984 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Branch and bound algorithms |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Oudheusden, Dirk L. Van, |
| Relator term | Chairperson |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Clarke Harry R., |
| Relator term | Examination Committee |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Saeed, Khalid, |
| Relator term | Examinaton Committee |
| 700 0# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Kanchana Kanchanasut, |
| Relator term | Examination Committee |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | BES Engineering Corporation P.o.Box 335 Taipei, Taiwan The Republic of China, |
| 810 2# - SERIES ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | Asian Institute of Technology. |
| Title of a work | Research studies project report ; |
| Volume/sequential designation | no. IE-84-3 |
| 856 ## - ELECTRONIC LOCATION AND ACCESS | |
| Materials specified | Full-Text |
| Uniform Resource Identifier | <a href="http://203.159.5.9/ait-thesis/detail.php?q=B20734">http://203.159.5.9/ait-thesis/detail.php?q=B20734</a> |
| 907 ## - LOCAL DATA ELEMENT G, LDG (RLIN) | |
| a | .b10042222 |
| b | mnait |
| c | y |
| 902 ## - LOCAL DATA ELEMENT B, LDB (RLIN) | |
| a | 240614 |
| 998 ## - LOCAL CONTROL INFORMATION (RLIN) | |
| Operator's initials, OID (RLIN) | 2 |
| Cataloger's initials, CIN (RLIN) | 951012 |
| First date, FD (RLIN) | m |
| -- | a |
| -- | y |
| -- | 2 |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnait |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnait |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnarc |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnarc |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnarc |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 20-AIT Publication |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 40-Archives |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050002949518 |
| CREATED | CREATED : 1995-10-13 |
| RECORD Id | RECORD # : i10029576 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050003128534 |
| CREATED | CREATED : 1995-10-13 |
| RECORD Id | RECORD # : i10029588 |
| LPATRON | LPATRON : 1016102 |
| LCHKIN | LCHKIN : 2004-04-23 |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 1 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050003128518 |
| CREATED | CREATED : 1996-11-06 |
| RECORD Id | RECORD # : i11779858 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050003128526 |
| CREATED | CREATED : 1996-11-06 |
| RECORD Id | RECORD # : i1177986x |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050160110085 |
| CREATED | CREATED : 2016-08-04 |
| RECORD Id | RECORD # : i12931731 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Current library | Shelving location | Date acquired | Cost, normal purchase price | Total checkouts | Full call number | Barcode | Date last seen | Copy number | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | AIT Publications | 18/08/2026 | 10.00 | AIT RSPR no. IE-84-3 | 30050002949518 | 18/08/2026 | 1 | 18/08/2026 | 20-AIT Publication | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | AIT Publications | 18/08/2026 | 10.00 | AIT RSPR no. IE-84-3 | 30050003128534 | 18/08/2026 | 2 | 18/08/2026 | 20-AIT Publication | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | Archives | 18/08/2026 | AIT RSPR no. IE-84-3 | 30050003128518 | 18/08/2026 | 3 | 18/08/2026 | 20-AIT Publication | |||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | Archives | 18/08/2026 | AIT RSPR no. IE-84-3 | 30050003128526 | 18/08/2026 | 4 | 18/08/2026 | 20-AIT Publication | |||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | Archives | 18/08/2026 | AIT RSPR no. IE-84-3 | 30050160110085 | 18/08/2026 | 1 | 18/08/2026 | 40-Archives |