Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
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.pdf | 1,45 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.