Group theory with application in traveling salesman problem

Dissertant

Abd al-Karim, Arbah Sultan

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

Mathematics

Topics

• Quantum theory

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-305870