Proceedings of International Conference on Applied Innovation in IT
2025/07/26, Volume 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


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

Keywords: Transportation Problems, Optimal Solution, Graph Theory.

DOI: Under Indexing

Download: PDF

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.

    HOME

       - Conference
       - Journal
       - Paper Submission to Journal
       - Paper Submission to Conference
       - For Authors
       - For Reviewers
       - Important Dates
       - Conference Committee
       - Editorial Board
       - Reviewers
       - Last Proceedings


    PROCEEDINGS

       - Volume 13, Issue 3 (ICAIIT 2025)
       - Volume 13, Issue 2 (ICAIIT 2025)
       - Volume 13, Issue 1 (ICAIIT 2025)
       - Volume 12, Issue 2 (ICAIIT 2024)
       - Volume 12, Issue 1 (ICAIIT 2024)
       - Volume 11, Issue 2 (ICAIIT 2023)
       - Volume 11, Issue 1 (ICAIIT 2023)
       - Volume 10, Issue 1 (ICAIIT 2022)
       - Volume 9, Issue 1 (ICAIIT 2021)
       - Volume 8, Issue 1 (ICAIIT 2020)
       - Volume 7, Issue 1 (ICAIIT 2019)
       - Volume 7, Issue 2 (ICAIIT 2019)
       - Volume 6, Issue 1 (ICAIIT 2018)
       - Volume 5, Issue 1 (ICAIIT 2017)
       - Volume 4, Issue 1 (ICAIIT 2016)
       - Volume 3, Issue 1 (ICAIIT 2015)
       - Volume 2, Issue 1 (ICAIIT 2014)
       - Volume 1, Issue 1 (ICAIIT 2013)


    PAST CONFERENCES

       ICAIIT 2025
         - Photos
         - Reports

       ICAIIT 2024
         - Photos
         - Reports

       ICAIIT 2023
         - Photos
         - Reports

       ICAIIT 2021
         - Photos
         - Reports

       ICAIIT 2020
         - Photos
         - Reports

       ICAIIT 2019
         - Photos
         - Reports

       ICAIIT 2018
         - Photos
         - Reports

    ETHICS IN PUBLICATIONS

    ACCOMODATION

    CONTACT US

 

        

         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


           ISSN 2199-8876
           Publisher: Edition Hochschule Anhalt
           Location: Anhalt University of Applied Sciences
           Email: leiterin.hsb@hs-anhalt.de
           Phone: +49 (0) 3496 67 5611
           Address: Building 01 - Red Building, Top floor, Room 425, Bernburger Str. 55, D-06366 Köthen, Germany

        site traffic counter

Creative Commons License
Except where otherwise noted, all works and proceedings on this site is licensed under Creative Commons Attribution-ShareAlike 4.0 International License.