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 Method for the Minimum Concave Cost Transportation Problem in Smart Transportation.

A Deterministic Annealing Algorithm for the Minimum Concave Cost Network Flow Problem

Solving the production transportation problem via a deterministic annealing neural network method

Improving Local Minima of Columnar Competitive Model for TSPs.

Chaotic Neural Networks and Their Applications

Minimum Cost Flow Problem on Some Networks with Node Weight

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

New Nonlinear Minimum Cost Network Flow Algorithm

Integrated Inventory Placement and Transportation Vehicle Selection Using Neural Network.

A Neural Network Transformation based Global Optimization Algorithm

A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints

An Efficient Computational Approach to A Class of Minmax Optimal Control Problems with Applications

A New Algorithm For Solving Transportation Problem With Network Connected Sources

Simulated Annealing for the Vehicle Routing Problem with Two-Dimensional Loading Constraints

Application of Simulated Annealing Algorithm for Route Choice in Dynamic Traffic Networks

Sensitivity Analysis-Based Heuristic Method for Transportation Network Capacity Model

An approximation algorithm for graph partitioning via deterministic annealing neural network

A Simulated Annealing Based Algorithm for Multi-constrained Path Selection

Global Solution Strategies for the Network-Constrained Unit Commitment Problem with AC Transmission Constraints

A heuristic method for the minimum toll booth problem

A Hybrid Algorithm for the Assignment Problem