On the transition matrix of TSP
Dissertant
University
University of Technology
Faculty
-
Department
Applied Sciences Department
University Country
Iraq
Degree
Master
Degree Date
2006
English Abstract
The group theory (especially the symmetric group Sn) appears throughout this research in several concepts : Conjugation, templates, group action and centralizer in which to solve equations that allow us to build neighborhoods and to study move methods.
Equations are given to replace conjugation moves by multiplication moves.
For 1-TSP, M-TSP we show that the transition matrix will be in three kinds 1-orbit, 2-orbit (reducible) and 2-orbit (irreducible).
The solution space of q = PX is
* r where
is centralizer and r is any specific solution, some properties of this multiplication (
*r) are explained.
Main Subjects
Topics
American Psychological Association (APA)
Naum, Jihan Hisham. (2006). On the transition matrix of TSP. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-305798
Modern Language Association (MLA)
Naum, Jihan Hisham. On the transition matrix of TSP. (Master's theses Theses and Dissertations Master). University of Technology. (2006).
https://search.emarefa.net/detail/BIM-305798
American Medical Association (AMA)
Naum, Jihan Hisham. (2006). On the transition matrix of TSP. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-305798
Language
English
Data Type
Arab Theses
Record ID
BIM-305798
