Abstract:Solving transportation problems where products to be supplied from one side(sources) to another (demands) with a goal to minimize the overall transportation cost represents an activity of great importance. Most of the works done in the field deals with the problem as two-sided model (Sources such as factories and Demands such as warehouses) with no connections between sources or demands. However, real world transportation problems may come in another model where sources are connected in a network like graph in which each source may supply other sources in a specific cost. The work in this paper suggests an algorithm and a graph model with mathematical solution for finding the minimum feasible solution for such widely used transportation problems. In this work, the graph representing the problem in which all sources are connected together in a network model with specific cost on each edge is converted into a new graph where additional virtual sources representing supplies between sources are added to the graph , new costs between the added sources and the demands are also calculated, and then modified Kruskalâ€TMs algorithm is applied to get the minimum feasible solution. The proposed solution is a straight forward model with strong mathematical and graph models. It can be widely used for solving real world transportation problems with feasible time and space complexity where time complexity of O(E2 + V2) is required, where E represents the number of edges and V represents the number of vertices. Different numerical examples were used to study the effectiveness and correctness of the proposed algorithm.

A new source route algorithm of communication network

A all-algebra algorithm about the routes of inter-nodes and the reliability index in a communication network

A New Routing Algorithm for Communication Networks

A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network

Improved Diffluence Algorithm and Its Application to the Best Repairing Path for Distribution Network

An Algebraic Approach to Computing the Reliability of Internet Routing

A distributed shortest-path routing algorithm for transportation systems

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

A Graph Theory-Based Approach To Route Location In Railway Interlocking

A New Algorithm For Solving Transportation Problem With Network Connected Sources

An Algorithm of Port to Port Reliability Index of Communication Network Considering Transmission Capacity

A ug 2 00 5 Efficient routing on complex networks

A kind of solving method for the shortest path between standard rectangular network nodes

Routing Algorithm of Network on Chip Guided by Straight Line

Algorithm of Power Network Topology Analysis and Path Chains Generation

Algebra And Algorithms For Efficient And Correct Multipath Qos Routing In Link State Networks

Research On Shortest Path Algorithm During Network Generation

Reliability Evaluation Algorithm for Distributed Networks with QoS Requirements

New Definition of Reliability Index and Algorithm for a Communication Network

Algebra and Algorithms for Multipath QoS Routing in Link State Networks

The Heuristic Route Algorithm of Multiple Restrictions Based on Quality of Service