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 147
- Downloads 0
BEHAVIOUR OF FINANCIAL MARKETS DURING THE SUBPRIME CRISIS
The objective of this article is to highlight the nature of the relationship between several stock markets (France, the great Britain, Germany, and United States). The behavior of those facing the subprime crisis that to...
Innovative Destination Promotion Strategies: The Cornerstone of the Developing Countries Struggle Towards Growth.
Abstract In this short paper, the authors try to underline the importance of innovation destination promotion strategies for the developing countries of the world. Their importance in peace, prosperity and economic grow...
BST Algorithm for Duplicate Elimination in Data Warehouse
Data warehousing is an emerging technology and has proved to be very important for an organization. Today every business organization needs accurate and large amount of information to make proper decisions. For tak...
Implications of Communication in Company Management Thematic Analysis Based on Interview
Communication is of the utmost importance in management, since understanding employees issues, social relationship sustainability, managers capacity of motivating and leading subordinates and the relationships with the e...
SHARED VALUE, CROWDSOURCING AND FIRM PERFORMANCE
The crisis currently affecting the firms, joined to the technological development and more intense global competition have transformed the current competitive environment for most firms. Firms competitive advantage is no...