ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

GNU Oflox: an academic software for the minimal cost network flow problem

Journal: Bulletin of Computational Applied Mathematics (Bull CompAMa) (Vol.1, No. 1)

Publication Date:

Authors : ; ;

Page : 73-77

Keywords : Educational software; minimal cost network problems; simplex algorithm; GNU Octave; Matlab;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

We present an open-source software package written for GNU Octave. The software is an implementation of the Simplex algorithm for the minimal cost network flow problem oriented towards the academic environment. The implementation supports the use of Big-M and Phase I/Phase II methods and it can also start from a given feasible solution. Flexibility of the package's output configuration provides many attractive possibilities. The outputs are plain editable LaTeX files that can be modified and orchestrated to fit most academic needs. It can be used in examination materials, homework assignments or even form part of a project. The format used to describe the network is the DIMACS min file format to which a simple extension was added in order to support the description of feasible trees in the file.

Last modified: 2018-08-05 10:52:52