rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Greedy randomized adaptive search procedure for traveling salesman problem
  name:
    name part: Lee, Seung Ho
    name part: 1976-
    role:
      role term: creator
  name:
    name part: Butenko, Sergiy I.
    role:
      role term: thesis advisor.
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: txu
    date issued: 2006
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: remote
  abstract: In this thesis we use greedy randomize adaptive search procedure (GRASP) to solve the traveling salesman problem (TSP). Starting with nearest neighbor method to construct the initial TSP tour, we apply the 2-opt and the path-relinking method for the initial tour improvement. To increase 2-opt search speed, fixed-radius near neighbor search and don't-look bit techniques are introduced. For the same reason a new efficient data structure, the reverse array, is proposed to represent the TSP tour. Computational results show that GRASP gives fairly good solutions in a short time.
  note: by Seung Ho Lee.
  note: "Major Subject: Industrial Engineering"
  note: Title from author supplied metadata (automated record created on Sep. 15, 2006.)
  note: Vita.
  note: Abstract.
  note: Electronic resource.
  note: Mode of access: World Wide Web.
  note: System requirements: World Wide Web access and Adobe Acrobat Reader.
  note: M. S. Texas A&M University 2005.
  note: Includes bibliographical references.
  note: Text (Thesis).
  subject:
    topic: Major Industrial Engineering
  subject:
    topic: Traveling Salesman Problem (TSP)
  subject:
    topic: Greedy Randomized Adaptive Search Procedure (GRASP)
  identifier: http://hdl.handle.net/1969.1/3735
  record info:
    record content source: TXA
    record creation date: 070201
    record change date: 20151104135415.0
    record identifier: in00002202219