UGC Approved Journal no 63975(19)

ISSN: 2349-5162 | ESTD Year : 2014
Call for Paper
Volume 11 | Issue 3 | March 2024

JETIREXPLORE- Search Thousands of research papers



WhatsApp Contact
Click Here

Published in:

Volume 1 Issue 3
August-2014
eISSN: 2349-5162

UGC and ISSN approved 7.95 impact factor UGC Approved Journal no 63975

7.95 impact factor calculated by Google scholar

Unique Identifier

Published Paper ID:
JETIR1701703


Registration ID:
319555

Page Number

7-15

Share This Article


Jetir RMS

Title

Lexicographic optimization of Three Dimensional Travelling Salesman Problem

Abstract

In this paper Lexicographic Approach is used to solve a three Dimensional Travelling salesman problem. Three dimensional travelling salesman problem have different cost between two cities at different time. So a Salesman is to make a tour in such a way that it travels a station once and no station is left unvisited. The tour must be chosen in the manner that Cost must be minimum for the optimum tour, taking consideration of different time. The Travelling salesman problem is different as for n-city problem , n-zones of time are given and the cost between every two pair of cities is different for different time zones. And the tour is so chosen that at one time zone salesman visits only one pair of cities .The Lexicographic algorithm is developed in this paper to solve this type of problem.The Lexicographic algorithm is highly effective in respect of time consumption and calculating steps and size of complexity .The lexicographic algorithm presented in this paper is simpler than the lexicographic algorithm available in literature .A numerical example is also given after the algorithm.

Key Words

Lexicographic approach, Three dimensional Travelling salesman problem

Cite This Article

"Lexicographic optimization of Three Dimensional Travelling Salesman Problem", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.1, Issue 3, page no.7-15, August-2014, Available :http://www.jetir.org/papers/JETIR1701703.pdf

ISSN


2349-5162 | Impact Factor 7.95 Calculate by Google Scholar

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Cite This Article

"Lexicographic optimization of Three Dimensional Travelling Salesman Problem", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.1, Issue 3, page no. pp7-15, August-2014, Available at : http://www.jetir.org/papers/JETIR1701703.pdf

Publication Details

Published Paper ID: JETIR1701703
Registration ID: 319555
Published In: Volume 1 | Issue 3 | Year August-2014
DOI (Digital Object Identifier):
Page No: 7-15
Country: -, -, India .
Area: Engineering
ISSN Number: 2349-5162
Publisher: IJ Publication


Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

000417

Print This Page

Current Call For Paper

Jetir RMS