Visualization of the network exterior primal simplex algorithm for the minimum cost network flow problem. Andreou, D., Paparrizos, K., Samaras, N., & Sifaleras, A. Operational Research. An International Journal, 7(3):449--464, Springer Berlin/Heidelberg, 2007.
Visualization of the network exterior primal simplex algorithm for the minimum cost network flow problem [link]Paper  abstract   bibtex   
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 independent. 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.
@ARTICLE{APSS2007,
  author = {D. Andreou and K. Paparrizos and N. Samaras and A. Sifaleras},
  title = {Visualization of the network exterior primal simplex algorithm for	the minimum cost network flow problem},
  journal = {Operational Research. An International Journal},
  year = {2007},
	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 independent. 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.},
  volume = {7},
  number = {3},
  pages = {449--464},
  publisher = {Springer Berlin/Heidelberg},
  url = {http://dx.doi.org/10.1007/BF03024857},
  pdf = {./papers/Visualization_software_of_the_network_exterior_primal_simplex_algorithm_for_the_minimum_cost_network_flow_problem.pdf}
}

Downloads: 0