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 4
Abstract
A simple lexi-search algorithm that uses path representation method for the time dependent traveling salesman problem TDTSP 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 preprocessing 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 of various sizes. The results show remarkably better performance of our algorithms, especially our dataguided algorithm.
Authors and Affiliations
Dr. K. Sobhan Babu
Keywords
Related Articles
- EP ID EP100436
- DOI -
- Views 72
- Downloads 0
SYSTEMATIC ERROR-CORRECTING CODES IMPLEMENTATION FOR MATCHING OF DATA ENCODED
The Architecture used for matching the data protected with an error-correcting code (ecc) presented in my project to reduce the latency and complexity. The proposed architecture parallelizes the comparison of the...
Comparison of different Combining methods and Relaying Techniques in Cooperative Diversity
An ad-hoc network with a sender, a destination and a third station act-ing as a relay is analyzed. The channels are modeled containing thermal noise, Rayleigh fading and path loss. Different combining methods and diver...
ISOLATION, IDENTIFICATION AND CHARACTERIZATION OF POLYHYDROXYBUTYRATE PRODUCING Bacillus flexus
Dwindling crude oil reservoirs and increasing environmental and societal concerns over harmful effects of synthetic plastics have increased the pressure on development of sustainable and environmentally friendly bi...
HETEROGENEOUS FACE RECOGNITION USING KERNEL LDA METHOD
Here we propose the novel method to recognize the heterogeneous face recognition. Initially we remove the noise from the image. To remove the noise present in the image we use median filter. The system involves us...
A PAPER CURRENCY RECOGNITION SYSTEM USING IMAGE PROCESSING TO IMPROVE THE RELIABILITY WITH PCA METHOD
Automatic paper currency recognition always depends on the currency note characteristics of a particular country and the extraction of features directly affects the ability of recognition. Currency has great signific...