Ones Assignment Method for Solving Traveling Salesman Problem


Authors

Hadi Basirzadeh - Department of Mathematics, Shahid Chamran University, Ahvaz, Iran.


Abstract

This paper presents an approach namely, ones assignment method, for solving the traveling salesman problem. We have previously used this method for the assignment problem. We have slightly modified the procedure to get a tour of the traveling salesman problem. First we define the distance matrix, then by using determinant representation we obtain a reduced matrix which has at least one 1 in each row and each column. Then by using the new method, we obtain an optimal solution for traveling salesman problem by assigning ones to each row and each column. The new method is based on creating some ones in the distance matrix and then try to find a complete solution to their ones. At the end, this method is illustrated with some numerical examples.


Share and Cite

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
ISRP Style

Hadi Basirzadeh, Ones Assignment Method for Solving Traveling Salesman Problem, Journal of Mathematics and Computer Science, 10 (2014), no. 4, 258-265

AMA Style

Basirzadeh Hadi, Ones Assignment Method for Solving Traveling Salesman Problem. J Math Comput SCI-JM. (2014); 10(4):258-265

Chicago/Turabian Style

Basirzadeh, Hadi. "Ones Assignment Method for Solving Traveling Salesman Problem." Journal of Mathematics and Computer Science, 10, no. 4 (2014): 258-265


Keywords


MSC


References