<?xml version="1.0" encoding="UTF-8"?>
<mods xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" version="3.1" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
  <titleInfo>
    <nonSort>A </nonSort>
    <title>TSP solution approach by integer linear programming</title>
  </titleInfo>
  <name type="personal">
    <namePart>Rajendra, Nagaratnam</namePart>
    <role>
      <roleTerm authority="marcrelator" type="text">creator</roleTerm>
    </role>
  </name>
  <name type="personal">
    <namePart>Oudheusden, Dirk L. Van</namePart>
    <role>
      <roleTerm type="text">Chairperson</roleTerm>
    </role>
  </name>
  <name type="personal">
    <namePart>Fujiwara, Okitsugu</namePart>
    <role>
      <roleTerm type="text">Examination Committee</roleTerm>
    </role>
  </name>
  <name type="personal">
    <namePart>Tabucanon, Mario T.</namePart>
    <role>
      <roleTerm type="text">Examination Committee</roleTerm>
    </role>
  </name>
  <name type="corporate">
    <namePart>The Royal Dutch Government</namePart>
    <role>
      <roleTerm type="text">Scholaship Donor</roleTerm>
    </role>
  </name>
  <typeOfResource>text</typeOfResource>
  <genre authority="marc">series</genre>
  <genre authority="marc">technical report</genre>
  <originInfo>
    <place>
      <placeTerm type="code" authority="marccountry">th</placeTerm>
    </place>
    <place>
      <placeTerm type="text">Bangkok</placeTerm>
    </place>
    <publisher>Asian Institute of Technology</publisher>
    <dateIssued>1982</dateIssued>
    <issuance>continuing</issuance>
  </originInfo>
  <language>
    <languageTerm authority="iso639-2b" type="code">eng</languageTerm>
  </language>
  <physicalDescription>
    <extent>31 p.</extent>
  </physicalDescription>
  <abstract>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 &amp; 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.</abstract>
  <note>A special study submitted in partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology</note>
  <note>Special Studies Project Report (M. Eng.) - Asian Institute of Technology, 1982</note>
  <subject authority="lcsh">
    <topic>Traveling-salesman problem</topic>
    <topic>Linear programming</topic>
  </subject>
  <relatedItem type="series">
    <titleInfo>
      <title>Special studies project report ; no. IE-82-07</title>
    </titleInfo>
    <name type="corporate">
      <namePart>Asian Institute of Technology.</namePart>
      <namePart/>
    </name>
  </relatedItem>
  <identifier type="uri">http://203.159.5.9/ait-thesis/detail.php?q=B21102</identifier>
  <location>
    <url displayLabel="Full-Text">http://203.159.5.9/ait-thesis/detail.php?q=B21102</url>
  </location>
  <recordInfo>
    <recordCreationDate encoding="marc">121095</recordCreationDate>
    <recordChangeDate encoding="iso8601">20260819085317.0</recordChangeDate>
  </recordInfo>
</mods>
