%0 Journal Article %T Ones Assignment Method for Solving Traveling Salesman Problem %A Basirzadeh, Hadi %J Journal of Mathematics and Computer Science %D 2014 %V 10 %N 4 %@ ISSN 2008-949X %F Basirzadeh2014 %X 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. %9 journal article %R 10.22436/jmcs.010.04.04 %U http://dx.doi.org/10.22436/jmcs.010.04.04 %P 258-265 %0 Journal Article %T Ones assignment method for solving assignment problems %A Hadi Basirzadeh %J Applied Mathematical Sciences %D 2012 %V 6 %F Basirzadeh2012 %0 Journal Article %T A quick method to calculate the super-efficient point in multi-objective assignment problems %A Hadi Basirzadeh %A Vahid Morovati %A Aabbas Sayadi %J TJMCS %D 2014 %V 10 %F Basirzadeh2014 %0 Book %T Linear programming and network flows %A M. S. Bazarra %A John J. Jarvis %A Hanif D. Sherali %D 2005 %I %C %F Bazarra2005 %0 Journal Article %T Operations Research %A B. S. Goel %A S. K. Mittal %J Fifth Ed %D 1982 %V %F Goel1982 %0 Book %T Operations Research, an introduction %A Hamdy A. Taha %D 2007 %I 8th Ed. %C %F Taha2007 %0 Book %T Fuzzy set theory and its Applications %A H. J. Zimmermann %D 1996 %I third Ed., Kluwer Academic %C Boston %F Zimmermann1996 %0 Book %T Solving the assignment problem using genetic algorithm and simulated annealing %A Anshuman Sahu %A Rudrajit Tapador %D 2007 %I IJAM %C %F Sahu2007 %0 Book %T Matrix algebra useful for statistics %A Shayle R. Searle %D 2006 %I John Wiley %C %F Searle2006