AI SearchA TSP solution approach by integer linear programming (Record no. 123440)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02491nas|a2200385 i 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20260819085317.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 121095s1982 th uu m rtt 00| a1eng d |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | .b10048601 |
| 099 #9 - LOCAL FREE-TEXT CALL NUMBER (OCLC) | |
| Classification number | AIT SSPR no. IE-82-07 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Rajendra, Nagaratnam |
| 245 12 - TITLE STATEMENT | |
| Title | A TSP solution approach by integer linear programming |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Bangkok : |
| Name of publisher, distributor, etc. | Asian Institute of Technology, |
| Date of publication, distribution, etc. | 1982 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 31 p. |
| 490 1# - SERIES STATEMENT | |
| Series statement | Special studies project report ; |
| Volume/sequential designation | no. IE-82-07 |
| 500 ## - GENERAL NOTE | |
| General note | A special study submitted in partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology |
| 502 ## - DISSERTATION NOTE | |
| Dissertation note | Special Studies Project Report (M. Eng.) - Asian Institute of Technology, 1982 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | The Travelling Salesman Problem ( TSP ) is known as one of the notorious problems in Combinatorial Optimization. This study is concerned with a solution approach to the TSP by Integer Linear Programming . An attempt is made to identify the greater proportion of redundant Subtour Elimination Constraints ( SEC ) , so as to save computer storage , and facilitate execution of the problem, with the IBM MPSX-MIP/370 package. Also comparison of an alternative formulation & its related computational time from an earlier study is done. The modest solution times achieved for problems recognized as test problems gives encouragement to believe that such an approach deserves further consideration. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Traveling-salesman problem |
| General subdivision | Linear programming |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Oudheusden, Dirk L. Van, |
| Relator term | Chairperson |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Fujiwara, Okitsugu, |
| Relator term | Examination Committee |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Tabucanon, Mario T., |
| Relator term | Examination Committee |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | The Royal Dutch Government, |
| Relator term | Scholaship Donor |
| 810 2# - SERIES ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | Asian Institute of Technology. |
| Title of a work | Special studies project report ; |
| Volume/sequential designation | no. IE-82-07 |
| 856 ## - ELECTRONIC LOCATION AND ACCESS | |
| Materials specified | Full-Text |
| Uniform Resource Identifier | <a href="http://203.159.5.9/ait-thesis/detail.php?q=B21102">http://203.159.5.9/ait-thesis/detail.php?q=B21102</a> |
| 907 ## - LOCAL DATA ELEMENT G, LDG (RLIN) | |
| a | .b10048601 |
| b | mnait |
| c | y |
| 902 ## - LOCAL DATA ELEMENT B, LDB (RLIN) | |
| a | 240815 |
| 998 ## - LOCAL CONTROL INFORMATION (RLIN) | |
| Operator's initials, OID (RLIN) | 3 |
| 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 | mnarc |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 22-AIT Thesis (Replacement) |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 40-Archives |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120567929 |
| CREATED | CREATED : 2013-10-06 |
| RECORD Id | RECORD # : i12730683 |
| LPATRON | LPATRON : 1015151 |
| LCHKIN | LCHKIN : 2017-12-18 |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 2 |
| -- | TOT CHKOUT : 1 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120346399 |
| CREATED | CREATED : 2016-06-17 |
| RECORD Id | RECORD # : i13043407 |
| 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 | 19/08/2026 | 50.00 | AIT SSPR no. IE-82-07 | 30050120567929 | 19/08/2026 | 4 | 19/08/2026 | 22-AIT Thesis (Replacement) | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | Archives | 19/08/2026 | AIT SSPR no. IE-82-07 | 30050120346399 | 19/08/2026 | 1 | 19/08/2026 | 40-Archives |