Benchmark on DIMACS #25
Description
Benchmark on the matrices used in [1], the code necessary is available from the DIMACS challenge website [2] and the "picture" problem is straightforward to implemented.
[1] Goldberg & Kennedy, 1995: "An efficient cost scaling algorithm for the assignment problem". http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.2942
[2] http://archive.dimacs.rutgers.edu/pub/netflow/generators/network/assign.c / http://archive.dimacs.rutgers.edu/pub/netflow/generators/network/twocost.a / http://archive.dimacs.rutgers.edu/pub/netflow/generators/matching/dcube.c / http://archive.dimacs.rutgers.edu/pub/netflow/generators/network/geomasn.a