IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i9p1595-d414147.html
   My bibliography  Save this article

Graph-Based Problem Explorer: A Software Tool to Support Algorithm Design Learning While Solving the Salesperson Problem

Author

Listed:
  • Aura Hernández-Sabaté

    (Departament de Ciències de la Computació, Universitat Autònoma de Barcelona, 08193 Bellaterra (Barcelona), Spain
    Computer Vision Center, 08193 Bellaterra (Barcelona), Spain)

  • Lluís Albarracín

    (Serra Húnter Fellow in Departament de Didàctica de les Ciències Experimentals i la Matemàtica, Universitat Autònoma de Barcelona, 08193 Bellaterra (Barcelona), Spain)

  • F. Javier Sánchez

    (Departament de Ciències de la Computació, Universitat Autònoma de Barcelona, 08193 Bellaterra (Barcelona), Spain
    Computer Vision Center, 08193 Bellaterra (Barcelona), Spain)

Abstract

In this article, we present a sequence of activities in the form of a project in order to promote learning on design and analysis of algorithms. The project is based on the resolution of a real problem, the salesperson problem, and it is theoretically grounded on the fundamentals of mathematical modelling. In order to support the students’ work, a multimedia tool, called Graph-based Problem Explorer (GbPExplorer), has been designed and refined to promote the development of computer literacy in engineering and science university students. This tool incorporates several modules to allow coding different algorithmic techniques solving the salesman problem. Based on an educational design research along five years, we observe that working with GbPExplorer during the project provides students with the possibility of representing the situation to be studied in the form of graphs and analyze them from a computational point of view.

Suggested Citation

  • Aura Hernández-Sabaté & Lluís Albarracín & F. Javier Sánchez, 2020. "Graph-Based Problem Explorer: A Software Tool to Support Algorithm Design Learning While Solving the Salesperson Problem," Mathematics, MDPI, vol. 8(9), pages 1-20, September.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:9:p:1595-:d:414147
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/9/1595/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/9/1595/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. M. Bellmore & G. L. Nemhauser, 1968. "The Traveling Salesman Problem: A Survey," Operations Research, INFORMS, vol. 16(3), pages 538-558, June.
    2. Thomas, Bibi & Watters, James J., 2015. "Perspectives on Australian, Indian and Malaysian approaches to STEM education," International Journal of Educational Development, Elsevier, vol. 45(C), pages 42-53.
    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. Siti Rohana Daud & Azira Rahim & Muhammad Syukri Abdullah & Nani Shuhada Sehat & Saida Farhanah Sarkam & Norlela Abas & Intan Liana Suhaime, 2024. "A Conceptual Framework for the Individual Factors Fostering the Innovative Work Behaviour of STEM Teachers," Information Management and Business Review, AMH International, vol. 16(1), pages 252-261.
    2. Kusum Deep & Hadush Mebrahtu & Atulya K. Nagar, 2018. "Novel GA for metropolitan stations of Indian railways when modelled as a TSP," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(3), pages 639-645, June.
    3. Thomas L. Morin & Roy E. Marsten, 1974. "Brand-and-Bound Strategies for Dynamic Programming," Discussion Papers 106, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    4. Manerba, Daniele & Mansini, Renata & Riera-Ledesma, Jorge, 2017. "The Traveling Purchaser Problem and its variants," European Journal of Operational Research, Elsevier, vol. 259(1), pages 1-18.
    5. Coral Campbell & Christopher Speldewinde, 2022. "Early Childhood STEM Education for Sustainable Development," Sustainability, MDPI, vol. 14(6), pages 1-11, March.
    6. Delavernhe, Florian & Jaillet, Patrick & Rossi, André & Sevaux, Marc, 2021. "Planning a multi-sensors search for a moving target considering traveling costs," European Journal of Operational Research, Elsevier, vol. 292(2), pages 469-482.
    7. Gustavo Morán-Soto & Juan Antonio Valdivia Vázquez & Omar Israel González Peña, 2022. "Adaptation Process of the Mathematic Self-Efficacy Survey (MSES) Scale to Mexican-Spanish Language," Mathematics, MDPI, vol. 10(5), pages 1-19, March.
    8. Khan, W. A. & Hayhurst, D. R. & Cannings, C., 1999. "Determination of optimal path under approach and exit constraints," European Journal of Operational Research, Elsevier, vol. 117(2), pages 310-325, September.
    9. Gustavo Morán-Soto & Omar Israel González Peña, 2022. "Second Phase of the Adaptation Process of the Mathematics Self-Efficacy Survey (MSES) for the Mexican–Spanish Language: The Confirmation," Mathematics, MDPI, vol. 10(16), pages 1-17, August.
    10. Bismark Singh & Lena Oberfichtner & Sergey Ivliev, 2023. "Heuristics for a cash-collection routing problem with a cluster-first route-second approach," Annals of Operations Research, Springer, vol. 322(1), pages 413-440, March.
    11. French, Ben C., 1977. "PART II. The Analysis of Productive Efficiency in Agricultural Marketing: Models, Methods, and Progress," AAEA Monographs, Agricultural and Applied Economics Association, number 337214, january.
    12. Charles Kojo Assuah & Robert Benjamin Armah & Rufai Sabtiwu & Grace Abedu & Stephanie Assuah Author-Workplace-NameDepartment of Science Education, University of Education, Winneba, 2022. "High School Mathematics Teachers’ Knowledge About Stem Education: The Ordinal Logistic Regression Model," International Journal of Research and Innovation in Social Science, International Journal of Research and Innovation in Social Science (IJRISS), vol. 6(5), pages 868-879, May.
    13. Corrienna Abdul Talib & Intan Bidayu Mohd Rafi & Shamini Thanga Rajan & Nur Wahidah Abd Hakim & Marlina Ali & Ng Khar Thoe, 2019. "STEAM Teaching Strategies In Related Subject," Education, Sustainability & Society (ESS), Zibeline International Publishing, vol. 2(4), pages 14-18, September.
    14. Gharehgozli, Amir Hossein & Yu, Yugang & de Koster, René & Udding, Jan Tijmen, 2014. "An exact method for scheduling a yard crane," European Journal of Operational Research, Elsevier, vol. 235(2), pages 431-447.
    15. Bevo Wahono & Chun-Yen Chang, 2019. "Assessing Teacher’s Attitude, Knowledge, and Application (AKA) on STEM: An Effort to Foster the Sustainable Development of STEM Education," Sustainability, MDPI, vol. 11(4), pages 1-18, February.
    16. Srour, F.J. & Zuidwijk, R.A., 2008. "How Much is Location Information Worth? A Competitive Analysis of the Online Traveling Salesman Problem with Two Disclosure Dates," ERIM Report Series Research in Management ERS-2008-075-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.

    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:gam:jmathe:v:8:y:2020:i:9:p:1595-:d:414147. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.