Group theory with application in traveling salesman problem
Dissertant
University
University of Technology
Faculty
-
Department
Applied Sciences Department
University Country
Iraq
Degree
Master
Degree Date
2004
English Abstract
The symmetric group on n letters, S can describe met heuristic search neighborhoods, for optimization problems.
Using the results of j Barnes, B.W.
Collette, D.L.Neuway 2000 lor t-TSP we.
Show that the transition matrix of m-TSP will be in three kinds 1 -orbit 2-orbit (reducible and irreducible).
We give equations to replace conjugation (which is non-unique operation) moves for m-TSP by multiplication moves.
Also-we investigate the union of contumacy moves strategies and found that the transition matrices of the union of k-classes with k odd and k < n equals to the transition matrix of the class of n-Eyck minus the identity matrix.
Main Subjects
Topics
American Psychological Association (APA)
Abd al-Karim, Arbah Sultan. (2004). Group theory with application in traveling salesman problem. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-305870
Modern Language Association (MLA)
Abd al-Karim, Arbah Sultan. Group theory with application in traveling salesman problem. (Master's theses Theses and Dissertations Master). University of Technology. (2004).
https://search.emarefa.net/detail/BIM-305870
American Medical Association (AMA)
Abd al-Karim, Arbah Sultan. (2004). Group theory with application in traveling salesman problem. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-305870
Language
English
Data Type
Arab Theses
Record ID
BIM-305870