Proceedings of International Conference on Applied Innovation in IT  ·  2025/07/26  ·  Vol. 13  ·  Issue 3  ·  pp. 263–270
Using the Rooted Tree to Find the Optimal Solution for the Transportation Problems
Athraa Abdul Ghani and Mohammed Shakir Mahdi
Considering economic aspects of the transportation problem and the fact that it is a particular instance of linear programming problems that rely on figuring out the best way to distribute goods from supply centers to customers in a shorter amount of time or at a lower cost, as well as the growing importance of the globalization and rapid development era, resolving the transportation problem has become crucial in the field of operations research to enhance ways of bringing the product in the quickest amount of time or at the lowest cost from the original source to the customer. By developing a new algorithm to address transportation issues, including logistical issues for the supply of goods and their arrival at their destination, we offer a simplified, guaranteed, and less expensive approach than earlier approaches for businesses to deal with transportation problems, thereby improving efficiency, reducing operational risks, and significantly increasing overall competitive advantage for companies.
Transportation Problems Optimal Solution Graph Theory.
References
  1. F. L. Hitchcock, "The distribution of a product from several sources to numerous localities," Journal of Mathematics and Physics, vol. 20, pp. 224–230, 1941.
  2. H. A. H. J. Al-Saeedi and M. A. S. Al-Jenabi, "Solving transportation problems by using a new modification of Vogel’s approximation method," pp. 30–40, 2021.
  3. T. C. Koopmans, "Optimum utilization of the transportation system," Econometrica, vol. 17, pp. 136–146, 1949.
  4. L. Almamalik, "A new method for finding an optimal solution transportation problems," in 1st Piksi International Conference on Knowledge and Sciences, 2020, pp. 1–2.
  5. R. G. Patel, B. S. Patel, and P. H. Bhathawala, "On optimal solution of a transportation problem," Global Journal of Pure and Applied Mathematics, vol. 13, no. 9, pp. 6201–6202, 2017.
  6. M. S. M. Zabiba, H. A. H. Al-Dallal, K. H. Hashim, M. M. Mahdi, and M. A. K. Shiker, "A new technique to solve the maximization of the transportation problems," Journal of Physics, pp. 1–2, 2020.
  7. L. Kaur, M. Rakshit, and S. Singh, "An improvement in the maximum difference method to find initial basic feasible solution for transportation problem," International Journal of Computer Sciences and Engineering, vol. 6, no. 9, pp. 533–535, 2018.
  8. S. C. Zelibe and C. P. Ugwuanyi, "On a new solution of the transportation problem," Journal of the Nigerian Mathematical Society, vol. 38, no. 2, pp. 271–291, 2019.
  9. M. S. Zabiba and N. H. A. Alkhafaji, "Using a new method (NOOR 2) for finding the optimal solution of the transportation problem," NeuroQuantology, vol. 20, no. 4, pp. 518–521, 2022.
  10. E. A. Bender and S. G. Williamson, Lists, Decisions and Graphs. With an Introduction to Probability, 2010.
  11. U. K. Das, M. A. Babu, A. R. Khan, and M. S. Uddin, "Advanced Vogel’s Approximation Method (AVAM): A new approach to determine penalty cost for better feasible solution of transportation problem," International Journal of Engineering Research & Technology (IJERT), vol. 3, no. 1, pp. 182–187, 2014.
  12. K. Dhurai and A. Karpagam, "To obtain initial basic feasible solution physical distribution problems," Global Journal of Pure and Applied Mathematics, vol. 13, no. 9, pp. 4671–4676, 2017.
  13. M. Malireddy, "A new algorithm for initial basic feasible solution of transportation problem," International Journal of Engineering Science Invention (IJESI), vol. 7, no. 8, pp. 41–43, 2018.
  14. F. Harary and G. Prins, "The number of homeomorphically irreducible trees, and other species," Acta Mathematica, vol. 101, no. 1–2, pp. 141–162, 1959. [Online]. Available: https://doi.org/10.1007/BF02559543.
  15. N. Deo, Graph Theory with Applications to Engineering and Computer Science. Englewood, NJ: Prentice-Hall, 1974.
  16. R. Diestel, Graph Theory, 5th ed. Springer, 2017.

Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0  ·  This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

ICAIIT 2026
International Conference on Applied Innovation in IT
Navigation
Publisher
ISSN2199-8876
Location Anhalt University of Applied Sciences
Phone +49 (0) 3496 67 5611
Address Building 01, Room 425
Bernburger Str. 55
D-06366 Köthen, Germany
Open Access License

All works are licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0), unless otherwise noted.

Published by ICAIIT in cooperation with Anhalt University of Applied Sciences.

© 2026 ICAIIT — International Conference on Applied Innovations in IT. Anhalt University of Applied Sciences, Köthen, Germany.
Visitors: site traffic counter