Home // ICONS 2013, The Eighth International Conference on Systems // View article

Experimentation System for Evaluation of Heuristic Algorithms to Solving Transportation Problem

Authors:
Kacper Rychard
Wojciech Kmiecik
Leszek Koszalka
Andrzej Kasprzak

Keywords: transportation problem; heuristic algorithms; cost reduction; experimentation system

Abstract:
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

Pages: 27 to 32

Copyright: Copyright (c) IARIA, 2013

Publication date: January 27, 2013

Published in: conference

ISSN: 2308-4243

ISBN: 978-1-61208-246-2

Location: Seville, Spain

Dates: from January 27, 2013 to February 1, 2013