# pgnetworkflow

**Repository Path**: leitl/pgnetworkflow

## Basic Information

- **Project Name**: pgnetworkflow
- **Description**: pgNetworkflow: A C/C++ extension of PostgreSQL for solving the (Minimum Cost) Network Flow problem
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-05-30
- **Last Updated**: 2024-12-03

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# pgNetworkflow: A C/C++ extension of PostgreSQL for solving the (Minimum Cost) Network Flow problem to support geospatial data conflation as described in the following article:

Lei, T.L. (2020, in press). Geospatial data conflation: a formal approach based on optimization and relational databases. International Journal of Geographical Information Science.

Copyright (c) 2020 Ting Lei (leiting@gmail.com).


## Detail

    C++ solver for minimum cost flow and its SQL wrappers

## Directories

  src/         all code and make files.


## Install instructions

The extension has been only tested under Ubuntu 18.04 with default C++ compilers. It should also work with other Linux distributions/OSes with standard compiliant compilers. It has the LEMON Graph library (https://lemon.cs.elte.hu/trac/lemon/) as its dependency. Under Ubuntu 18.04, it can be installed with

    sudo apt-get install liblemon-dev

To compile and install the extension under Ubuntu:

    sudo make with_llvm=no -C src/ clean && make with_llvm=no -C src/ && sudo make with_llvm=no -C src/ install
    
Then, execute the following PostgreSQL statement as a database superuser:

    CREATE EXTENSION pgnetworkflow; 


## License

pgNetworkflow is released under the [Mulan PSL v2 License](http://license.coscl.org.cn/MulanPSL).