Experimentation System for Evaluation of Heuristic Algorithms to Solving Transportation Problem

摘要

In this paper, we focus on transportation problem and different approaches to solving it. The main goal of the research was to determine accuracy and efficiency of the most popular algorithm solving the transportation problems and to test two heuristic algorithms. The additional objective was to test the optimization algorithm depending on the solution given as an input - comparison of optimizing the simple solution and the heuristic outputs. Our studies show that the processing time needed by the optimization algorithm depends on the input solution and its accuracy mostly. The experiments resulted with a complete comparison of the algorithms and a possibility to evaluate the advantages of using each one of them.