A Python implementation of the NETGEN random network flows problem instance generator.
Project description
PyNETGEN
A Python implementation of NETGEN (Klingman et al. 1974) for generating random network flows problem instances.
Introduction
PyNETGEN is a Python implementation of NETGEN, a random network flows problem instance generator defined in:
D. Klingman, A. Napier, and J. Stutz. NETGEN: A Program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems. Management Science, 20(5):814-821, 1974. doi:10.1287/mnsc.20.5.814.
This package is based on a C implementation of NETGEN by Norbert Schlenker (1989). The original implementation was used to generate random minimum-cost flow, maximum flow, and assignment problems, exported in DIMACS graph format.
Project Status
This is a work in progress. It currently includes only a few necessary submodules and some of the overall framework, and it is not yet release-ready.
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.