• THREE DIMENTIONAL P - TRUCKS ROUTE MINIMUM COST SUPPLY TO THE CITIES FROM THE HEAD QUARTER CITY

Abstract

Many Combinatorial programming problems are NP-hard (Non Linear Polynomial), and we consider one of them called P-path minimum cost connectivity from head quarter to the cities. Let there be n cities and the cost matrix D(i, j, k) is given from i^th city to j^th city using k^th facility. 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 head quarter city has the capacity to supply the load (capacity) different cities according to their requirements. The problem is to find minimum cost to connect all the cities from head quarter (say 1) through 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.