Open AccessA Compromise Decision Support Multi Objective Travelling Salesman Problem
Author(s) -
T. Leelavathy,
K. Ganesan
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.d4501.118419
Subject(s) - travelling salesman problem , shortest path problem , mathematical optimization , traveling purchaser problem , 2 opt , computer science , k shortest path routing , decision maker , mathematics , operations research , theoretical computer science , graph
The multi objective travelling salesman problem simultaneously optimizes several objectives. It is also called as shortest cyclic route model with multiple objectives provides the shortest route. In this article, the compromised decision support solutions are processed for a multi objective travelling salesman problem. The dynamic programming approach for optimal path with state space tree is used to get the shortest route for the objectives. Based on decision maker's preference, the compromised solution for the multi objective travelling salesman problem is obtained. The proposed methodology is very simple and easy way to get the shortest route which is illustrated with an example.