p-Median Problem

The library of complex benchmark instances described in

Goldengorin B., Krushinsky D. (2011) Complexity evaluation of benchmark instances for the p-median problem, Mathematical and Computer Modelling, 53, p. 1719-1736

can be found below (filenames are clickable). Few of them are also available in MIPLIB (see rmatr100-p**, rmatr200-p**)

InstGen.zip contains the program InstGen that was used to generate instances (executable+manual). Source code is available upon request.

Lib.zip contains few generated instances with 4..1000 nodes.

Other file names are self-explanatory: Instances_readme.txt, InstGen_Readme.txt