More algorithms for the Erdos.jl graph library. This package contains the following functions:
solve_tsp: solves the travelling salesman problem by linear programming + lazy addition of constraints.
minimum_weight_perfect_matching: solve the minimum weight perfect matching problem with the BlossomV algorithm.
minimum_weight_perfect_bmatching: solve the minimum weight perfect b-matching problem by integer programming.
On Linux systems, install the library
libgmp-dev, since it is required by the package GPLK.jl.
Install ErdosExtras with