02491nas|a2200385 i 4500 20260819085317.0 121095s1982 th uu m rtt 00| a1eng d .b10048601 AIT SSPR no. IE-82-07 Rajendra, Nagaratnam A TSP solution approach by integer linear programming Bangkok : Asian Institute of Technology, 1982 31 p. Special studies project report ; no. IE-82-07 A special study submitted in partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology Special Studies Project Report (M. Eng.) - Asian Institute of Technology, 1982 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. Traveling-salesman problem Linear programming Oudheusden, Dirk L. Van, Chairperson Fujiwara, Okitsugu, Examination Committee Tabucanon, Mario T., Examination Committee The Royal Dutch Government, Scholaship Donor Asian Institute of Technology. Special studies project report ; no. IE-82-07 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B21102 .b10048601 mnait y 240815 3 951012 m a y 2 mnait mnarc 22 40 Barcode : 30050120567929 CREATED : 2013-10-06 RECORD # : i12730683 LPATRON : 1015151 LCHKIN : 2017-12-18 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 2 TOT CHKOUT : 1 TOT RENEW : 0 Barcode : 30050120346399 CREATED : 2016-06-17 RECORD # : i13043407 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 123440 123440 0 0 0 0 MAIN MAIN mnait 2026-08-19 50.00 0 AIT SSPR no. IE-82-07 30050120567929 2026-08-19 08:53:17 4 2026-08-19 22 0 0 0 0 MAIN MAIN mnarc 2026-08-19 0 AIT SSPR no. IE-82-07 30050120346399 2026-08-19 08:53:17 1 2026-08-19 40