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

MaRDI QIDQ1653929zbMATH OpenFDO

Authors A. M. Sajo-Castelli, B. Feijó

Publication date 7 August 2018

Published in Bulletin of Computational Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://drive.google.com/open?id=0B5GyVVQ6O030LVJqQnZuRzZRVDA

zbMATH Keywords

Matlabsimplex algorithmeducational softwareGNU Octaveminimal cost network problems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Recommendations

• An \(O(nm^ 2)\) time algorithm for solving minimal cost network flow problems
• A network simplex method for the budget-constrained minimum cost flow problem
• A least-squares minimum-cost network flow algorithm
• Minimum concave-cost network flow problems: Applications, complexity, and algorithms
• Global search algorithms for minimum concave-cost network flow problems
• Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems
• The problem of minimum cost flow in undirected networks: optimality conditions and analysis of alternative formulations
• scientific article; zbMATH DE number 795215
• Polynomial-time primal simplex algorithms for the minimum cost network flow problem
• A polynomial time primal network simplex algorithm for minimum cost flows

Cites work

• scientific article; zbMATH DE number 47262 (Why is no real title available?)
• scientific article; zbMATH DE number 866634 (Why is no real title available?)
• An open graph visualization system and its applications to software engineering
• Decomposition Principle for Linear Programs

Cited in

(1)

• Fortran subroutines for network flow optimization using an interior point algorithm

Describes a project that uses

Uses Software

• Matlab
• Octave
• DIMACS
• Oflox
• LaTeX

This page was built for publication: GNU Oflox: an academic software for the minimal cost network flow problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1653929)