P-Path Minimum Distance Connectivity from Head Quarter to the Cities
Journal Title: INTERNATIONAL JOURNAL OF MANAGEMENT & INFORMATION TECHNOLOGY - Year 2013, Vol 4, Issue 2
Abstract
Many Combinatorial programming problems are NP-hard (Non Linear Polynomial), and we consider one of them called P path minimum distance connectivity from head quarter to the cities. Let there be n cities and the distance matrix D(i, j, k) is given from ithcity to jthcity using kthfacility. There can be an individual factor which influences the distances/cost and that factor is represented as a facility k. We consider m<n cities are in cluster and to connect all the cities in subgroup (cluster) from others by using same facility k. The problem is to find minimum distance to connect all the cities from head quarter (say 1) threw p-paths subject to the above considerations. For this problem we developed a Pattern Recognition Technique based Lexi Search Algorithm, we programmed the proposed algorithm using C. we compared with the existed models and conclude that it suggested for solving the higher dimensional problems.
Authors and Affiliations
Revathi P, Suresh Babu C, Purusotham S, Sundara Murthy M
Keywords
Related Articles
- EP ID EP654262
- DOI 10.24297/ijmit.v4i2.4625
- Views 174
- Downloads 0
The impact of service quality on Customer satisfaction of Jordan Insurance Companies
The study aimed to investigate the impact of service quality on Customer satisfaction of Jordan Insurance Companies. The sample for this study consists customers of Jordan insurance companies . These were randomly select...
How to Increase the Participation of Customers to Location-Based Mobile Marketing: The Case of an Emerging Country Turkey
Location-based service is a rapidly growing mobile service group in the mobile technology world. Upon their permissions, location information of consumers can be used to provide them with marketing-related messages and i...
Impact of Development Expenditure on Economic Development of Pakistan
This study was conducted in the light of fiscal plan of Pakistan and secondary data was used from State Bank of Pakistan and Ministry of Finance for year 2000-01 to 2009-10 and linear regression was applied for checking...
A Visual Comparative Study of Multi-Objective Transportation Problem in Several Approaches
The main objective of this study was to present in one applet java program the five approaches for solving the Multi-Objective Transportation Problem (MOTP). The program was built using the java programming language, to...
A Real-Time Optimal Route Computation for Public Transport System Using Web
In this work describes web-map public transport enquiry system as described in this paper, gives a good example of providing bilingual information and public transport run in the form of interactive maps and texts, as we...