Metadata-Version: 2.1
Name: pynetgen
Version: 0.0.2
Summary: A Python implementation of the NETGEN random network flows problem instance generator.
Home-page: https://github.com/adam-rumpf/pynetgen
Author: Adam Rumpf
Author-email: arumpf@floridapoly.edu
License: MIT
Project-URL: Source, https://github.com/adam-rumpf/pynetgen
Project-URL: Bug Tracker, https://github.com/adam-rumpf/pynetgen/issues
Keywords: netgen,network flows,operations research,problem instances,math,graph theory
Platform: any
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Classifier: Development Status :: 2 - Pre-Alpha
Classifier: Intended Audience :: Science/Research
Classifier: Topic :: Scientific/Engineering :: Mathematics
Classifier: Natural Language :: English
Description-Content-Type: text/markdown
License-File: LICENSE

# PyNETGEN

<a href="https://pypi.org/project/pynetgen"><img src="https://img.shields.io/pypi/v/pynetgen?logo=pypi&logoColor=white"/></a> <a href="https://github.com/adam-rumpf/pynetgen"><img src="https://img.shields.io/github/v/tag/adam-rumpf/pynetgen?logo=github"></a> <a href="https://pypi.org/project/pynetgen/#history"><img src="https://img.shields.io/pypi/status/pynetgen"/></a> <a href="https://www.python.org/"><img src="https://img.shields.io/pypi/pyversions/pynetgen?logo=python&logoColor=white"></a> <a href="https://github.com/adam-rumpf/pynetgen/blob/main/LICENSE"><img src="https://img.shields.io/github/license/adam-rumpf/pynetgen"/></a> <a href="https://github.com/adam-rumpf/pynetgen/commits/main"><img src="https://img.shields.io/maintenance/yes/2021"/></a>

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](https://doi.org/10.1287/mnsc.20.5.814).

This package is based on a [C implementation](https://lemon.cs.elte.hu/trac/lemon/browser/lemon-benchmark/generators/netgen) of NETGEN by Norbert Schlenker (1989). The original implementation was used to generate random minimum-cost flow, maximum flow, and assignment problems, exported in a standardized text file format.

## Project Status

This is a work in progress. It currently includes only a few necessary submodules, and is not yet release-ready.


