BlossomV.jl

This package provides a julia wrapper to the Blossom V software package which provides an implementation of a minimum cost perfect matching algorithm.

Blossom V is available under http://pub.ist.ac.at/~vnk/software.html

The algorithm is described in

Blossom V: A new implementation of a minimum cost perfect matching algorithm.
Vladimir Kolmogorov.
In Mathematical Programming Computation (MPC), July 2009, 1(1):43-67.

The Wrapper provided in this package is very simplistic, a nicer interface will be provided in future versions. There are several things you can do that will cause it to segfault -- often causing julia to segfault.

Building

You can install the package with the usual Pkg.add("BlossomV"). If something goes wrong you may need to delete .julia/v0.5/BlossomV/julia/src/* or similar.

A common thing that goes wrong is not having current enough version of C++ and its stdlibs. Currently the minimum requirements are a compiler supporting the C++11 standard (e.g. gcc-4.6 on ubuntu 12.04, or newer, should be recent enough).