Pakistan Science Abstracts
Choose Theme
1
2
3
4
Theme 1
— Green & Gold
Print
Save as PDF
Export BibTeX
Close
No Detail Found!
Home
›
Sindh University Research Journal
Searching of optimal vertices in a haphazard routes.
Author(s)
N. Khan
Department of Mathematics, University of Karachi, Karachi, Pakistan
F. H. Khan
Department of Mathematics, University of Karachi, Karachi, Pakistan
S. Inayat Ullah
Department of Mathematics, University of Karachi, Karachi, Pakistan
Abstract
In this paper we are going to develop a new and efficient algorithm for finding a shortest cyclic tour of the network with the repetition of each vertex at least once. Problem under consideration is a traveling salesman problem, for repeating vertex. Penalizing the distance and choosing the shortest tour has been achieved from the weighted matrix of the graph.
Publication Details
Page(s)
85-88
DOI
DOI not available
Published
Journal: Sindh University Research Journal, Volume: 40, Issue: 2, Year: 2008
Request the full text from PASTIC
More from
Sindh University Research Journal
Application of queueing theory to signals system at two busy cross sections of city Hyderabad: A simulation approach.
pBEPEL services collaboration.
Endosulfan exposure effects on health of farmers in Sindh Province of Pakistan. Endosulfan exposure effects on health of farmers in Sindh Province of Pakistan.
Evaluation of an advertising budget, a game theoretical model.
Fossil Fungal Spores From Brown Coal Of Sonda, District Thatta, Sindh, Pakistan.
0
Citations
0
Downloads
22
Views