A DATA GUIDED LEXI - SERACH APPROACH FOR TIME DEPENDENT TRAVELLING SALEMSMAN PROBLEM
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 2015, Vol 4, Issue 5
Abstract
A simple lexi - search algorithm that uses path representation method for the time dependent t raveling salesman problem TD TSP is proposed, to obtain exact optimal solution to the problem. Then a data - guided lexi search algorithm is presented. First, the cost matrix of the problem is transposed depending on the variance of rows and columns, and then the simple lexi - search algorithm is applied. It is shown that this minor prep rocessing of the data before the simple lexi - search algorithm is applied improves the computational time substantially. The efficiency of our algorithms to the problem against two existing algorithms has been examined for some TSPLIB and random instances o f various sizes. The results show remarkably better performance of our algorithms, especially our data - guided algorithm.
Authors and Affiliations
Dr. K. Sobhan Babu * *
Keywords
Related Articles
- EP ID EP163594
- DOI -
- Views 114
- Downloads 0
Intrinsic Plagiarism Detection for Text Based Features Pattern
Plagiarism detection means detecting the document whether copied or stealing from the other document. The main goal is to detect the word by analyzing the writing style using technique intrinsic plagiarism detecti...
SYNTHESIS AND CHARACTERIZATION OF TiO2NANOCRYSTALS BY SOL-GEL METHOD AND STUDY THE EFFECT OF CALCINATION TEMPERATURE ON ITS PHOTOCATALYTIC ACTIVITY
TiO2 nanoparticles were prepared by a simple sol-gel method at different calcinations temperature. The prepared samples were characterized by X-ray diffraction andUV visible spectroscopy techniques. Hydroxyl radicals (•...
Experimental Investigation on Strength Characteristics of Binary Blended Concrete
An experimental investigation has been carried out to assess the behavior of concrete beams blended with steel crimped fiber and flyash subjected to combined torsion-bending-shear with longitudinal reinforcement....
An Intersection Based Routing Protocol for Vehicular Ad Hoc Networks
Vehicular ad hoc networks (VANETs) allow vehicles to form a self-organized network without the need for permanent infrastructure .As a prerequisite to communication, an efficient route between network nodes must be est...
ANALYSIS AND DESIGN OF FUEL THEFT PREVENTION AND AUTOMATION
Motorcycles are popular mode of transport. All motorcycles are petrol driven whose costs have been increasing steadily. The motorcycles come with a simple fuel delivery mechanism which is nothing but simple ta...