home submit paper guide for authors contact us register search archive current issue journal info
   [Home ] [Archive]    
Main Menu
Home::
Journal Information::
Articles archive::
For Authors::
Registration::
Contact us::
Site Facilities::
Editorial Workflow::
::
Search in website

Advanced Search
..
Receive site information
Enter your Email in the following box to receive the site news and information.
..
:: Volume 3, Issue 2 (3-2013) ::
2013, 3(2): 0-0 Back to browse issues page
An Approach for Solving Traveling Salesman Problem
R. N. Mondal , M. R. Hossain , S. K. Saha
Abstract:   (31734 Views)
In this paper, we introduce a new approach for solving the traveling salesman problems (TSP) and provide a solution algorithm for a variant of this problem. The concept of the proposed method is based on the Hungarian algorithm, which has been used to solve an assignment problem for reaching an optimal solution. We introduced a new fittest criterion for crossing over such problems, and illustrated it with analytical examples and by computer programming. The proposed method builds on the initial solution of the traveling salesman problem (TSP) which is very simple, easy to understand and apply. Keywords: Traveling Salesman Problem, Hungarian Method, Optimal Solution, Computer Algorithm.
Full-Text [PDF 868 kb]   (10625 Downloads)    
Type of Study: Research | Subject: Special
Received: 2013/03/18 | Published: 2013/03/15
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML     Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

R. N. Mondal, M. R. Hossain, S. K. Saha. An Approach for Solving Traveling Salesman Problem. International Journal of Applied Operational Research 2013; 3 (2)
URL: http://ijorlu.liau.ac.ir/article-1-225-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 3, Issue 2 (3-2013) Back to browse issues page
ژورنال بین المللی پژوهش عملیاتی International Journal of Applied Operational Research - An Open Access Journal
Persian site map - English site map - Created in 0.06 seconds with 37 queries by YEKTAWEB 4645