Skip to content

Releases: gitter-lab/min-cost-flow

Release Notes for Version 0.1

29 Jan 18:49
4a7d1fe
Compare
Choose a tag to compare

Features in Version 0.1

  • Basic functionality for connecting sources to targets using a minimum-cost flow approach.
  • Treats all graph edges as undirected.
  • In the input, edges with a higher rank are assigned a lower cost in the graph structure.

Algorithm Details

The script minCostFlow.py attempts to connect sources to targets in a graph using a minimum-cost flow algorithm.

More details of the algorithm can be found in:
Automating parameter selection to avoid implausible biological pathway models.

Dependencies

  • Google's OR-Tools library (Version: 9.4.1874)
  • Python 3 (Versions 3.10.4 or 3.10.7 recommended)