Benchmark Instances and Some Results for SCP

SCP (set covering problem) instances and computational results


Steiner triple covering problem (STCP) instances (generators and filters) (instructions)

Wedelin (instances) (a converter to OR-Lib's scp format) (These instances were provided from an author of [CFT].)

Balas and Carrera (instances) (a converter to OR-Lib's scp format) (These instances were provided from an author of [CFT].)

Computational Results of 3FNLS

[CFT] A. Caprara , M. Fischetti and P. Toth, A heuristic method for the set covering problem, Operations Research, 47 (1999) 730-743.
Mutsunori YAGIURA