# 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
```