v0.4.2

LightGraphsFlows v0.4.2

Diff since v0.4.0

Closed issues:

• Switch MathProgBase for MathOptInterface.jl (#16)
• Incorrect MinCut result (#27)

Merged pull requests:

• fix travis (#36) (@matbesancon)
• Travis fix (#37) (@matbesancon)
• Jump bump (#39) (@matbesancon)
• Use sparse matrix in push_relabel (#42) (@eddieschoute)
• Replace travis and appveyor with github ci (#45) (@simonschoelly)
• Add GitHub ci (#46) (@simonschoelly)
• Add compat helper and tag bot (#47) (@simonschoelly)
• Bump to version 0.4.2 (#48) (@simonschoelly)

Switch mincost to JuMP

This release mostly changes the underlying LP machinery of mincost flows to JuMP 0.20, removing the dependency on MathProgBase

Improved mincost flow, doc update

v0.3.0

update documenter to 1.0 (#25)

LightGraphsFlows v0.2.0

• 0.7/1.0 compatibility.
• documentation updates.

Versioned dependencies, deprecations

• Dependencies versioned, including tests
• Improved doc
• Fix LightGraphs deprecations

Added a mincut API

mincut is using maxflow under the hood but creates a partition of the nodes (reachable from the source in the residual graph or not).

Remove GLPK as testing solver

GLPK created license issues (GNU), replaced with CLP.jl

Lighter version, complete MathProgBase instead of JuMP

Mathprog (#5)

* added mincost func

* added default solver

* added tests for mincost, export function

* default sink and source, circulation tests

* changed LP solver, added doc, conservation tests

* added mincost docs

* replace JuMP with basic MathProg

* removed JuMP from require

added mincost flow, julia doc

Feasible flow with minimal cost.
/docs folder containing full functions and types documentation (through Documenter.jl)

First release

First release, iso to flows in LightGraphs.jl, all corresponding algorithms have been ported here