CATS: Combinatorial Algorithms Test Sets

Mission:

• To facilitate experimental research by
  • standardizing common benchmarks, providing a mechanism for their evolution, and making them easily accessible and usable; and
  • identifying significant open questions in the design of good test sets and the assessment of performance of existing algorithms.
• To facilitate algorithm selection for applications by characterizing subproblems and the behavior of competitive algorithms on these subproblems.
• To encourage the development of high-quality implementations of advanced algorithms and data structures.