Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://ruomo.lib.uom.gr/handle/7000/252
Τίτλος: An Animated Demonstration of the Uncapacitated Network Simplex Algorithm
Συγγραφείς: Baloukas, Thanasis
Paparrizos, Konstantinos
Sifaleras, Angelo
Τύπος: Article
Θέματα: FRASCATI::Natural sciences::Mathematics::Applied Mathematics
FRASCATI::Natural sciences::Computer and information sciences
Λέξεις-Κλειδιά: OR education
Combinatorial optimization
Educational software
Ημερομηνία Έκδοσης: 2009
Εκδότης: INFORMS
Πηγή: INFORMS Transactions on Education
Τόμος: 10
Τεύχος: 1
Πρώτη Σελίδα: 34
Τελευταία Σελίδα: 40
Επιτομή: Operations Research (OR) instructors use visualizations to help teach graph algorithms and data structures. Algorithm visualization is an illustration of abstract concepts included in computer algorithms, making use of either static or dynamic (animated) computer graphics. In this paper we present new software that includes an animated demonstration of the uncapacitated primal network simplex algorithm. The aim of the animation software is twofold. First, it aims to help OR students understand the algorithm. The algorithm is difficult to grasp for many students because it generates a sequence of rooted trees. Second, it aims to enable OR instructors to explain each iteration of the algorithm visually with minimal effort. The software can be used in combinatorial optimization, graph theory, and similar courses. The software has been implemented as a Java applet, is freely available and highly interactive, and can be accessed through the Web. The software shows the solution process through textual information and depicts the relevant steps in pseudo code using multiple views.
URI: https://doi.org/10.1287/ited.1090.0026
https://ruomo.lib.uom.gr/handle/7000/252
ISSN: 1532-0545
1532-0545
Αλλοι Προσδιοριστές: 10.1287/ited.1090.0026
Εμφανίζεται στις Συλλογές: Τμήμα Εφαρμοσμένης Πληροφορικής

Αρχεία σε αυτό το Τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος 
An_Animated_Demonstration_of_the_Uncapacitated_Network_Simplex_Algorithm.pdf1,45 MBAdobe PDFΠροβολή/Ανοιγμα


Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.