Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/255
Title: | Visualization software of the network exterior primal simplex algorithm for the minimum cost network flow problem |
Authors: | Andreou, D. Paparrizos, Konstantinos Samaras, Nikolaos Sifaleras, Angelo |
Type: | Article |
Subjects: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Keywords: | Operational Research Combinatorial Optimization Web-based Educational Software |
Issue Date: | 2007 |
Publisher: | Springer |
Source: | Operational Research |
Volume: | 7 |
Issue: | 3 |
First Page: | 449 |
Last Page: | 463 |
Abstract: | The Minimum Cost Network Flow Problem (MCNFP) constitutes perhaps the most important of the research area of Network Optimization. Recently a new category of algorithms for the MCNFP have been developed. These algorithms belong to a special “exterior type” simplex category and they feature significant tree modifications. This paper presents a new didactic tool for the teaching of this type of algorithms. The proposed educational software can be used in courses like “Graph Theory” or “Combinatorial Optimization”. This tool has been implemented using the Java Programming language and it is platform independed. It constitutes a friendly application, for the instructor, as also for the novice student. Furthermore, its use is analytically shown through an illustrative example. Benefits and drawbacks are thoroughly described in order to support the significance of this visualization tool in computer-aided education and also possible future work is discussed. |
URI: | https://doi.org/10.1007/BF03024857 https://ruomo.lib.uom.gr/handle/7000/255 |
ISSN: | 1109-2858 1866-1505 |
Other Identifiers: | 10.1007/BF03024857 |
Appears in Collections: | Department of Applied Informatics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Visualization_software_of_the_network_exterior_primal_simplex_algorithm_for_the_minimum_cost_network_flow_problem.pdf | 512,57 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.