ErdosExtras.jl

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.

Installation

On Linux systems, install the library libgmp-dev, since it is required by the package GPLK.jl. Install ErdosExtras with

]add ErdosExtras