swMATH ID: 3105
Software Authors: Goldberg, Andrew V.; Moret, Bernard M.E.
Description: Combinatorial algorithms test sets (CATS): The ACM/EATCS platform for experimental research We describe CATS, a recently started project, endorsed by the ACM and the EATCS, to develop a Web-based collection of test sets. These test sets, each specialized for a specific problem (such as network flow or satisfiability), are maintained by volunteers (associate editors), using contributions from researchers (authors). The purpose is to facilitate experimental research by standardizing common benchmarks, providing a mechanism for their evolution, and making them easily accessible and usable; and to identify significant open questions in the design of good test sets and the evaluation of performance of existing algorithms. The test sets should also facilitate algorithm selection for applications by characterizing subproblems and the behavior of competitive algorithms on these subproblems and encourage the development of high-quality implementations of advanced algorithms and data structures.
Homepage: http://dl.acm.org/citation.cfm?id=315086
Keywords: combinatorial algorithms test sets; network flow; satisfiability
Related Software: NETGEN; Stony Brook; CATS
Cited in: 4 Publications

Cited in 1 Serial

1 Operations Research

Citations by Year