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 89
- Downloads 0
Teaching Writing Skills for Engineering Students
This research paper focuses on the writing skills of the Engineering students of all the branches especially at the time of placements. Writing in English is almost a prerequisite for the job. Now- a-days testing...
Direct and Indirect Discrimination Prevention in Data Mining
Discrimination is a presuppose privileges where provide to the each separate group for the safety of the data which is stored. Discrimination is two types, direct and indirect discrimination. Direct discrimination...
SMART BUS MONITORING AND TRACKING SYSTEM
Primary information for the most citytransport travelers the bus arrival time. Excessively there often discourages the travelers due to long waiting time at busstops and for taking busesmakes them reluctant. In th...
Survey on Collaborative Testing of Web Services
The foremost realization of Service-Oriented Architecture (SOA) is Web Services (WS). It defines a framework for nimble and adaptable amalgamation among self directed services based on Internet open standards. SOA allo...
Design and Analysis of Poppet Engine Valve for Enhanced Mechanical Properties with Varied Geometric Parameters and Materials
Poppet engine valve is a precision engine component which blocks gas flow ports and controls the exchange of gases in internal combustion engines. The functionality of the valve is to seal the working space inside the c...