Please use this identifier to cite or link to this item:
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.
ISSN: 1109-2858
Other Identifiers: 10.1007/BF03024857
Appears in Collections:Department of Applied Informatics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.