Combinatorial Optimization on Graphs
[Introduction][Vertex Cover Problems] [Clique Problems ] [Coloring Problems] [Graph Benchmarks]
Some Graph Benchmarks
- DIMACS machine benchmark, which has been used to compare speeds of different machines when comparing algorithms for Maximum Clique, Maximum Independent Set, Minimum Vertex Cover and Vertex Coloring.
- Graph Converter, which convert graphs to their complementary graphs.
- DIMACS Clique benchmark of the Second DIMACS Challenge Test Problems (1992-1993).
- DIMACS complementary benchmark, which are complementary graphs of DIMACS Clique benchmark of the Second DIMACS Challenge Test Problems, and are usually used to test algorithms for Maximum Independent Set and Minimum Vertex Cover.
- BHOSLIB benchmark for Graph Problems (Maximum Clique, Maximum Independent Set, Minimum Vertex Cover and Vertex Coloring).
- A collection of undirected real-world large graphs, which contains all the undirected simple graphs in Network Data Repository, and are expressed in DIMACS graph format (a standard graph format in the literature and DIMACS Challenges).
- A collection of weighted real-world large graphs, which were transformed from the above unweighted graphs from Network Data Repository, with the weights generated as i(mod200)+1.
- A collection of weighted real-world large graphs, which were transformed from the above unweighted graphs from Network Data Repository, with the weights generated uniformly at random in [20,100].