IDEAS home Printed from https://ideas.repec.org/a/bdu/ojjsar/v5y2021i1p1-20id1332.html

Location Of Additional Library Facility In Berekum Municipality Using Berman And Drezner Algorithm

Author

Listed:
  • Emmanuel Teku

  • Prince Kusi

  • Eric Appiah-Twumasi

  • Professor K. F. Darkwah

Abstract

Purpose: To model location of an additional library facility in the Berekum Municipality as a conditional p-center problem which will serve as a reference centre for Schools and Colleges within the municipality Methodology: The data for this study was the road distance between the suburbs of Berekum Municipality. The suburbs of the municipality were coded and Floyd's algorithm was used to find the distance matrix, d (i, j) for all pairs shortest path. Subsequently, the Researchers used Berman and Drezner's algorithm on 18-nodes network which had two existing library facilities in Berekum and Jininjini to locate additional Library facility for Library users in Berekum Municipality. Matlab program software was used for the coding of the Floyd-Warshall algorithm. The codes for Floyd-Warshall algorithm was developed and ran on DellAMD Athlon (tm) II P360 Dual-Core Processor 2.30GHz of RAM 3.00GB, 64-bit Operating System with Windows Ultimate Laptop Computer Results: The analysis of the study revealed that, an additional library facility using Berman and Drezner (2008) should be located at Akrofro with an objective function value of 8. The results obtained from the study is useful to locate a public library facility that will benefit all the people in Berekum municipality. Specifically, the results revealed the new public library facility to be built in Berekum Municipality should be sited at Akrofro. Unique contribution to theory, practice and policy: The implication of the results is that the minimum distance travelled by the farthest library user to the new library facility at Akrofro is 8 kilometres. Stakeholders should adopt the use of Berman and Drezner's algorithms in establishing facilities such as markets, hospitals, recreational centres and so on

Suggested Citation

  • Emmanuel Teku & Prince Kusi & Eric Appiah-Twumasi & Professor K. F. Darkwah, 2021. "Location Of Additional Library Facility In Berekum Municipality Using Berman And Drezner Algorithm," Journal of Statistics and Actuarial Research, IPRJB, vol. 5(1), pages 1-20.
    • Handle: RePEc:bdu:ojjsar:v:5:y:2021:i:1:p:1-20:id:1332
    as

    Download full text from publisher

    File URL: https://iprjb.org/journals/JSAR/article/view/1332
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Refael Hassin & Jérôme Monnot & Danny Segev, 2007. "Approximation algorithms and hardness results for labeled connectivity problems," Journal of Combinatorial Optimization, Springer, vol. 14(4), pages 437-453, November.
    2. Wouter Jacobs & Hans Koster & Peter Hall, 2011. "The Location and Global Network Structure of Maritime Advanced Producer Services," Urban Studies, Urban Studies Journal Limited, vol. 48(13), pages 2749-2769, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhao, Qianyu & Xu, Hang & Wall, Ronald S & Stavropoulos, Spyridon, 2017. "Building a bridge between port and city: Improving the urban competitiveness of port cities," Journal of Transport Geography, Elsevier, vol. 59(C), pages 120-133.
    2. Yuan, Bozong & Zhang, Xinzhi, 2025. "Restoring inland prosperity: The impact of the New International Land-Sea Corridor on corporate internationalization and regional wealth gaps," Regional Science and Urban Economics, Elsevier, vol. 114(C).
    3. Chengjin Wang & César Ducruet, 2012. "New port development and global city making: Emergence of the Shanghai-Yangshan multilayered gateway hub," Post-Print halshs-00717879, HAL.
    4. Xingjian Liu & Ben Derudder & Frank Witlox & Michael Hoyler, 2014. "Cities As Networks within Networks of Cities: The Evolution of the City/Firm-Duality in the World City Network, 2000–2010," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 105(4), pages 465-482, September.
    5. Wouter Jacobs, 2014. "Rotterdam and Amsterdam as Trading Places? In Search of the Economic-Geographical Nexus between Global Commodity Chains and World Cities," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 105(4), pages 483-491, September.
    6. Akhavan, Mina & Ghiara, Hilda & Mariotti, Ilaria & Sillig, Cécile, 2020. "Logistics global network connectivity and its determinants. A European City network analysis," Journal of Transport Geography, Elsevier, vol. 82(C).
    7. Bottasso, Anna & Conti, Maurizio & Ferrari, Claudio & Merk, Olaf & Tei, Alessio, 2013. "The impact of port throughput on local employment: Evidence from a panel of European regions," Transport Policy, Elsevier, vol. 27(C), pages 32-38.
    8. Mehdy Roayaei & Mohammadreza Razzazi, 2017. "Augmenting weighted graphs to establish directed point-to-point connectivity," Journal of Combinatorial Optimization, Springer, vol. 33(3), pages 1030-1056, April.
    9. Tom A. Daamen & Erik Louw, 2016. "The Challenge of the Dutch Port-City Interface," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 107(5), pages 642-651, December.
    10. Song, Lili & van Geenhuizen, Marina, 2014. "Port infrastructure investment and regional economic growth in China: Panel evidence in port regions and provinces," Transport Policy, Elsevier, vol. 36(C), pages 173-183.
    11. Jiang, Ziran & Lei, Liping & Zhang, Jianzhen & Wang, Chengjin & Ye, Shilin, 2023. "Spatio-temporal evolution and location factors of port and shipping service enterprises: A case study of the Yangtze River Delta," Journal of Transport Geography, Elsevier, vol. 106(C).
    12. Ducruet, César & Itoh, Hidekazu, 2022. "The spatial determinants of innovation diffusion: Evidence from global shipping networks," Journal of Transport Geography, Elsevier, vol. 101(C).
    13. Weiyang Zhang & Thomas Sigler, 2024. "Which ‘globalisations’ explain the overseas expansion of Chinese multinational enterprises through city-networks?," Environment and Planning A, , vol. 56(6), pages 1614-1631, September.
    14. Ducruet, César, 2020. "The geography of maritime networks: A critical review," Journal of Transport Geography, Elsevier, vol. 88(C).
    15. Anthony GO Yeh & Fiona F Yang & Jiejing Wang, 2015. "Producer service linkages and city connectivity in the mega-city region of China: A case study of the Pearl River Delta," Urban Studies, Urban Studies Journal Limited, vol. 52(13), pages 2458-2482, October.
    16. Wang, Chengjin & Ducruet, César, 2012. "New port development and global city making: emergence of the Shanghai–Yangshan multilayered gateway hub," Journal of Transport Geography, Elsevier, vol. 25(C), pages 58-69.
    17. Ducruet, César & Guerrero, David, 2022. "Inland cities, maritime gateways, and international trade," Journal of Transport Geography, Elsevier, vol. 104(C).
    18. César Ducruet & Sylvain Cuyala & Ali El Hosni, 2018. "Maritime networks as systems of cities: The long-term interdependencies between global shipping flows and urban development (1890–2010)," Post-Print halshs-01676756, HAL.
    19. Peng Zhang & Jin-Yi Cai & Lin-Qing Tang & Wen-Bo Zhao, 2011. "Approximation and hardness results for label cut and related problems," Journal of Combinatorial Optimization, Springer, vol. 21(2), pages 192-208, February.
    20. Yang, Yitao & Jia, Bin & Yan, Xiao-Yong & Zhi, Danyue & Song, Dongdong & Chen, Yan & de Bok, Michiel & Tavasszy, Lóránt A. & Gao, Ziyou, 2023. "Uncovering and modeling the hierarchical organization of urban heavy truck flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bdu:ojjsar:v:5:y:2021:i:1:p:1-20:id:1332. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chief Editor (email available below). General contact details of provider: https://iprjb.org/journals/JSAR/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.