COMPARATIVE ANALYSIS OF INITIAL SOLUTION METHODS FOR THE TRANSPORTATION PROBLEM
Balkan Journal of Applied Mathematics and Informatics · 05.06.2026 · 9 (1) · 43
DOI: 10.46763/bjami269143k ↗Kurz gefasst
Fachartikel in der Zeitschrift Balkan Journal of Applied Mathematics and Informatics, online erschienen am 05.06.2026. Verfasst von Aleksandar Krstev und 3 weiteren Autor:innen. Die Arbeit nennt 10 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper presents a comparative evaluation of four classical heuristics for generating initial feasible solutions to the transportation problem: the Northwest Corner Method (NWC), Least Cost Method (LCM), Double Preference Method (DPM), and Vogel’s Approximation Method (VAM). A balanced transportation instance is analysed to quantify the impact of each method on total transportation cost. Results demonstrate that cost-aware heuristics significantly outperform the Northwest Corner approach, yielding identical minimum initial costs in the studied case. The study highlights the importance of intelligent initialization for accelerating convergence toward optimal solutions in logistics and production systems.
Zitieren
APA
Krstev, A., Krstev, D., Zlatev, Z., & Vitanova, M. K. (2026). COMPARATIVE ANALYSIS OF INITIAL SOLUTION METHODS FOR THE TRANSPORTATION PROBLEM. Balkan Journal of Applied Mathematics and Informatics, 9(1), 43. https://doi.org/10.46763/bjami269143k
Vancouver
Krstev A, Krstev D, Zlatev Z, Vitanova MK. COMPARATIVE ANALYSIS OF INITIAL SOLUTION METHODS FOR THE TRANSPORTATION PROBLEM. Balkan Journal of Applied Mathematics and Informatics. 2026;9(1):43. doi:10.46763/bjami269143k
BibTeX
@article{Krstev2026,
author = {Krstev, Aleksandar and Krstev, Dejan and Zlatev, Zoran and Vitanova, Mirjana Kocaleva},
title = {COMPARATIVE ANALYSIS OF INITIAL SOLUTION METHODS FOR THE TRANSPORTATION PROBLEM},
journal = {Balkan Journal of Applied Mathematics and Informatics},
year = {2026},
volume = {9},
number = {1},
pages = {43},
doi = {10.46763/bjami269143k}
}
EUVIMED