TASNOP: A tool for teaching algorithms to solve network optimization problems

被引:7
|
作者
Lourenco, Wilson da Silva [1 ]
De Araujo Lima, Stanley Jefferson [2 ]
De Araujo, Sidnei Alves [2 ]
机构
[1] Nove Julho Univ, Dept Informat, Barra Funda, SP, Brazil
[2] Nove Julho Univ, Informat & Knowledge Management Grad Program, Agua Branca, SP, Brazil
关键词
max flow problem; network optimization problems; shortest path problem; teaching support tool; traveling salesman problem;
D O I
10.1002/cae.21864
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This work presents the TASNOP-Teaching Algorithms for Solving Network Optimization Problems, a tool for teaching concepts and operation of some algorithms to solve Shortest Path, Maximum Flow, and Traveling Salesman problems, which are widely known and studied in graduate and undergraduate courses such as Industrial Engineering, Computer Science, Information Systems, and Logistics. Experiments carried out with undergraduate computer science students allowed to verify that the group who used TASNOP obtained better performance in the resolution of the proposed exercise, corroborating the idea that it contributed to improve the students' understanding about the addressed content. In addition, a questionnaire answered by the same group of students evidenced the potential of TASNOP as a teaching support tool.
引用
收藏
页码:101 / 110
页数:10
相关论文
共 50 条
  • [1] Teaching Networks to Solve Optimization Problems
    Liu, Xinran
    Lu, Yuzhe
    Abbasi, Ali
    Li, Meiyi
    Mohammadi, Javad
    Kolouri, Soheil
    [J]. IEEE ACCESS, 2024, 12 : 17102 - 17113
  • [2] Ant algorithms solve difficult optimization problems
    Dorigo, Marco
    [J]. ADVANCES IN ARTIFICIAL LIFE, 2001, 2159 : 11 - 22
  • [3] Multiobjective genetic algorithms applied to solve optimization problems
    Dias, AHF
    de Vasconcelos, JA
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2002, 38 (02) : 1133 - 1136
  • [4] ALGORITHMS TO SOLVE UNBOUNDED CONVEX VECTOR OPTIMIZATION PROBLEMS
    Wagner, Andrea
    Ulus, Firdevs
    Rudloff, Birgit
    Kovacova, Gabriela
    Hey, Niklas
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2023, 33 (04) : 2598 - 2624
  • [5] STOCHASTIC OPTIMIZATION - EFFICIENT ALGORITHMS TO SOLVE COMPLEX PROBLEMS
    DEGROOT, C
    WURTZ, D
    HANF, M
    HOFFMANN, KH
    PEIKERT, R
    KOLLER, T
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 546 - 555
  • [6] An Application of an Optimization Tool to Solve Problems of Mechanics of Materials
    Julia Sanchis, Ernesto
    Segura Alcaraz, Jorge Gabriel
    Gadea Sorrell, Jose Maria
    Masia Vano, Jaime
    [J]. SPREADSHEETS IN EDUCATION, 2011, 5 (01):
  • [7] On the effective coupling of optimization algorithms to solve inverse problems of electromagnetism
    Starzynski, J
    Wincenciak, S
    [J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 1998, 17 (1-3) : 160 - 165
  • [8] ALGORITHMS TO SOLVE SOME CLASSES OF NETWORK MINIMAX PROBLEMS AND THEIR APPLICATIONS
    LOZOVANU, DD
    [J]. CYBERNETICS, 1991, 27 (01): : 93 - 100
  • [9] An integrated coupled oscillator network to solve optimization problems
    Markus Graber
    Klaus Hofmann
    [J]. Communications Engineering, 3 (1):
  • [10] Evolutionary Algorithms: A Tool for Addressing Problems which Humans Cannot Solve
    S. Kent
    R. Stewart
    [J]. Cognition, Technology & Work, 2000, 2 (1) : 35 - 49