A toolbox of basic data structures and algorithms. If you heard of OSRM, please draw your own conclusions. 😁
A tool to bisect graphs in the DIMACS format using an implementation of the Inertial Flow method. Example graphs can be downloaded on the website of the 9th DIMACS implemenation challenge. Chipper reproduces the runtime and quality numbers reported by Schild and Sommer (2015). Currently, a balance threshold of 0.25 is hard-coded.
Usage via cargo:
$ cargo r --release --bin chipper -- -g /path/to/USA-road-t.USA.gr -c /path/to/USA-road-d.USA.co -o /path/to/result.txt