EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

COMPARATIVE ANALYSIS OF INITIAL SOLUTION METHODS FOR THE TRANSPORTATION PROBLEM

Aleksandar Krstev, Dejan Krstev, Zoran Zlatev, Mirjana Kocaleva Vitanova

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →