A PATTERN RECOGNITION LEXI SEARCH APPROACH TO TRAVELLING SALESMAN PROBLEM WITH ADDITIONAL CONSTRAINTS
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 2
Abstract
There are n cities and N = {1, 2,… n}. Let {1} be the headquarter city and the subheadquarter cities i.e.,H = {a1, a2… ah} be the subset of N. The cost array C (i, j) indicates the cost of the travelling salesman by visiting the jth city from ith city. Suppose the salesman wants to visiting the m (m<n) (| M | = m & M⊂N, M = {1} U N1 U {h} U N2) cities with the condition that the person starts his trip schedule from a headquarter city (say1) visiting N1 cities before reaching any one of the sub-headquarter city (say h, h Є H) and he will come back to the home city by visiting N2 cities m=N1+N2+2. The objective of the problem is that the total cost of the trip schedule of the salesman under the considerations should be least/minimum. The model can be expressed as a zero-one programming problem. For this problem a computer program is developed for the algorithm and is tested. It is observed that it takes less time for solving higher dimension problems also.
Authors and Affiliations
Dr. K. CHENDRA SEKHAR , Dr. U. BALAKRISHNA , Dr. E. PURUSHOTHAM , C. SURESH BABU , Dr. M. SUNDARA MURTHY
Keywords
Related Articles
- EP ID EP119509
- DOI -
- Views 112
- Downloads 0
Centroid based Categorization Approach for Extraction of Body Sensor Network Data
Monitoring human activities using wearable wireless sensor nodes has the potential to enable many useful applications for everyday situations. The long-term lifestyle categorization can greatly improve healthcare by gath...
Predicted Link Expiration Time Based Connected Dominating Sets for Mobile Ad hoc Networks
We propose an algorithm to determine stable connected dominating sets (CDS), based on the predicted link expiration time (LET), for mobile ad hoc networks (MANETs). The roposed LETbased CDS algorithm is the first such al...
Electronic Music Synthesis and Audio Effects Processing
Music is a gratifying part of the life of a plethora of people in the world. The application of various signal processing techniques in the field of music has paved way to ‘Music Technology’. Music technology has changed...
Routing in Highly Dynamic Ad Hoc Networks: Issues and Challenges
The aim of this research paper is to analyze the various issues and challenges involved in routing of data packets in highly mobile ad hoc networks. Routing in ad hoc networks has always been a challenging and tough task...
NEW NUMERICAL ALGORITHMS FOR MINIMIZATION OF NONLINEAR FUNCTIONS
In this paper, we propose few new algorithms of third order onvergence for minimization of nonlinear functions which is based on geometric construction of iteration functions of order hree to develop cubically converge...