Matching Problem Instances

Files 'r*.geom' contain instances of the matching problem of various sizes in geometric format (* = number of nodes), provided by the Center for Discrete Mathematics and Theoretical Computer Science ( DIMACS).

Info  -  Description of data format

r1002.geom  -  Drilling problem provided by M. Padberg and G. Rinaldi
r20726.geom  -  Line plotter problem provided by B. Cook
r2392.geom  -  Drilling problem provided by M. Padberg and G. Rinaldi
r422.geom  -  Geometric problem provided by M. Grötschel