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: 2013-06-30
Authors : Andrés M. Sajo-Castelli; Bernardo Feijoo;
Page : 73-77
Keywords : Educational software; minimal cost network problems; simplex algorithm; GNU Octave; Matlab;
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.
Other Latest Articles
- (Free) Software for general partial differential equation problems in non-rectangular 2D and 3D regions
- Pseudoinverse preconditioners and iterative methods for large dense linear least-squares problems
- Global improvements of a protein alignment algorithm and comparison with a global optimization solver
- The exponential distribution as the sum of discontinuous distributions
- Quantic Analysis of Formation of a Biomaterial of Latex, Retinol, and Chitosan for Biomedical Applications
Last modified: 2018-08-05 10:52:52