1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: jiii@ejournal.net.
2. Can I submit an abstract?
The journal publishes full research papers...[Read More]

A Problem-Based Heuristic for Asymmetric Travelling Salesman Problems

Jutathip Putponpai and Pisut Pongchairerks
Faculty of Engineering, Thai-Nichi Institute of Technology, Bangkok, Thailand
Abstract—This paper proposes a problem-based heuristic performing well for solving asymmetric travelling salesman problem (ATSP), one of a well-known NP-hard problem. The basic concept of the proposed heuristic is to construct a round-trip route by moving from the current city to one of its adjacent cities systematically using a well selection procedure in its move’s direction. Based on its simple concept, this heuristic is thus very simple and can be calculated both by hand and by PC in a short time period. The experimental results show that the proposed heuristic outperforms the nearest neighbour algorithm.

Index Terms—asymmetric travelling salesman problem, ATSP, problem-based heuristic, algorithm

Cite: Jutathip Putponpai and Pisut Pongchairerks, "A Problem-Based Heuristic for Asymmetric Travelling Salesman Problems," Journal of Industrial and Intelligent Information, Vol. 3, No. 3, pp. 258-265, September 2015. doi: 10.12720/jiii.3.3.258-265
Copyright © 2012-2022 Journal of Industrial and Intelligent Information, All Rights Reserved