ErdosExtras.jl

More algorithms for the Erdos.jl graph library
Author CarloLucibello
Popularity
1 Star
Updated Last
1 Year Ago
Started In
June 2017

ErdosExtras.jl

Build Status codecov.io

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

Used By Packages

No packages found.