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

]add ErdosExtras