| Tag |
First Indicator |
Second Indicator |
Subfields |
| LEADER |
00000ctm a2200000Ia 4500 |
| 001 |
in00000725323 |
| 005 |
20200904152403.0 |
| 008 |
881121s1987 xx a bm 000 0 eng d |
| 035 |
|
|
|a (OCoLC)ocm18788157
|
| 035 |
|
|
|9 ADG7933AM
|
| 040 |
|
|
|a TXA
|b eng
|c TXA
|d OCLCQ
|d OCLCF
|d OCLCO
|d OCLCQ
|d UMI
|d TXA
|
| 035 |
|
|
|a (OCoLC)18788157
|
| 049 |
|
|
|a TXAM
|
| 099 |
|
|
|a 1987
|a Dissertation
|a C276
|
| 100 |
1 |
|
|a Cargal, James Murrow.
|
| 245 |
1 |
0 |
|a Some generalizations of heuristics for solution of the traveling salesman problem.
|
| 264 |
|
1 |
|c 1987.
|
| 300 |
|
|
|a x, 187 leaves :
|b illustrations ;
|c 29 cm
|
| 336 |
|
|
|a text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a unmediated
|b n
|2 rdamedia
|
| 338 |
|
|
|a volume
|b nc
|2 rdacarrier
|
| 500 |
|
|
|a Typescript (photocopy).
|
| 502 |
|
|
|b Ph. D. Industrial Engineering
|c Texas A & M University
|d 1987
|
| 500 |
|
|
|a Vita.
|
| 504 |
|
|
|a Includes bibliographical references (leaves 122-127).
|
| 520 |
3 |
|
|a Two different general approaches to optimizing traveling salesman problem (TSP) tours are investigated. One is a tour construction approach, and the other is a tour improvement approach. The first consists of generalizations of the nearest neighbor heuristic. The nearest neighbor algorithm is generalized in two ways. First, extensions are made in the depth of the neighborhood searched. Second, node selection criteria are broadened. Algorithms are given along with implementations and a small sample of test results. The second type of generalization for the TSP, involves applications of group theory. Any alteration of a tour can be regarded as the operation of a permutation on the tour. Permutations form algebraic structures called groups. The principal idea of this research is to use groups to sample tours of a TSP problem. To make group sampling strategies possible, it is necessary to solve several hurdles. The operation of a permutation on a tour, may not necessarily yield a tour. This can be solved by using the conjugation operation. However, different permutations can conjugate on a tour to yield an identical tour. It is shown precisely how this occurs, and how to avoid it. This research explores data structures and algorithms for carrying out efficient group sampling for a wide range of groups (those groups that are generated by independent permutations). Algorithms are given for manipulating groups and for applying groups to TSP tours (along with their implementations which are given in the appendix).
|
| 650 |
|
0 |
|a Traveling salesman problem.
|
| 650 |
|
0 |
|a Combinatorial optimization.
|
| 650 |
|
0 |
|a Group theory.
|
| 650 |
|
4 |
|a Major industrial engineering.
|
| 655 |
|
7 |
|a Academic theses
|2 lcgft
|
| 700 |
1 |
|
|a Deuermeyer, Bryan L.,
|e degree supervisor.
|
| 700 |
1 |
|
|a Curry, Guy L.,
|e degree committee member.
|
| 700 |
1 |
|
|a Hogg, Gary L.,
|e degree committee member.
|
| 700 |
1 |
|
|a Newton, H. Joseph,
|e degree committee member.
|
| 710 |
2 |
|
|a Texas A & M University,
|e degree granting institution.
|
| 856 |
4 |
1 |
|x http://hdl.handle.net/1969.1/DISSERTATIONS-751758
|z Link to OAKTrust copy
|t 0
|
| 856 |
4 |
1 |
|u http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=753400491&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD
|z Link to OAKTrust copy
|t 0
|
| 994 |
|
|
|a C0
|b TXA
|
| 999 |
f |
f |
|s 7e398251-572d-3e53-a16a-f8fd05714b1b
|i 1708a552-fc9b-3402-a387-8a8bd694e41b
|t 0
|
| 952 |
f |
f |
|p noncirc
|a Texas A&M University
|b J.J. Pickle Campus
|c High Density Repository
|s HDR
|d Remote Storage
|t 0
|e 1987 Dissertation C276
|h Other scheme
|i unmediated -- volume
|m A14839622103
|
| 952 |
f |
f |
|a Texas A&M University
|b College Station
|c Electronic Resources
|s www_evans
|d Available Online
|t 0
|e 1987 Dissertation C276
|h Other scheme
|
| 998 |
f |
f |
|a 1987 Dissertation C276
|t 0
|l Remote Storage
|
| 998 |
f |
f |
|a 1987 Dissertation C276
|t 0
|l Available Online
|