000 02491nas|a2200385 i 4500
005 20260819085317.0
008 121095s1982 th uu m rtt 00| a1eng d
035 _a.b10048601
099 9 _aAIT SSPR no. IE-82-07
100 1 _aRajendra, Nagaratnam
245 1 2 _aA TSP solution approach by integer linear programming
260 _aBangkok :
_bAsian Institute of Technology,
_c1982
300 _a31 p.
490 1 _aSpecial studies project report ;
_vno. IE-82-07
500 _aA special study submitted in partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology
502 _aSpecial Studies Project Report (M. Eng.) - Asian Institute of Technology, 1982
520 _aThe 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 _aTraveling-salesman problem
_xLinear programming
700 1 _aOudheusden, Dirk L. Van,
_eChairperson
700 1 _aFujiwara, Okitsugu,
_eExamination Committee
700 1 _aTabucanon, Mario T.,
_eExamination Committee
710 2 _aThe Royal Dutch Government,
_eScholaship Donor
810 2 _aAsian Institute of Technology.
_tSpecial studies project report ;
_vno. IE-82-07
856 _3Full-Text
_uhttp://203.159.5.9/ait-thesis/detail.php?q=B21102
907 _a.b10048601
_bmnait
_cy
902 _a240815
998 _b3
_c951012
_dm
_ea
_fy
_g2
945 _lmnait
945 _lmnarc
942 _c22
942 _c40
909 _aBarcode : 30050120567929
_bCREATED : 2013-10-06
_cRECORD # : i12730683
_dLPATRON : 1015151
_eLCHKIN : 2017-12-18
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 2
_iTOT CHKOUT : 1
_jTOT RENEW : 0
909 _aBarcode : 30050120346399
_bCREATED : 2016-06-17
_cRECORD # : i13043407
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
999 _c123440
_d123440