https://github.com/raoulluque/treewidth-heuristic-using-clique-graphs-benchmarks

Benchmarks for https://github.com/RaoulLuque/treewidth-heuristic-clique-graph
https://github.com/raoulluque/treewidth-heuristic-using-clique-graphs-benchmarks

Last synced: 24 days ago
JSON representation

Benchmarks for https://github.com/RaoulLuque/treewidth-heuristic-clique-graph

• Host: GitHub
• URL: https://github.com/raoulluque/treewidth-heuristic-using-clique-graphs-benchmarks
• Owner: RaoulLuque
• Created: 2024-06-22T12:03:44.000Z (7 months ago)
• Default Branch: main
• Last Pushed: 2024-08-17T13:21:29.000Z (5 months ago)
• Last Synced: 2024-08-17T14:26:34.125Z (5 months ago)
• Language: Rust
• Homepage: https://github.com/RaoulLuque/treewidth-heuristic-clique-graph
• Size: 4.52 MB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Treewidth Heuristic using Clique Graph Benchmarks

This is the repository containing the benchmarks for the [treewidth heuristic using clique graphs](https://github.com/RaoulLuque/treewidth-heuristic-using-clique-graphs), a heuristic that computes an upper bound the treewidth of a graph using the clique graph.

## Usage

The benchmarks are split into multiple packages which contain different benchmarks. The most important are the dimacs and k-tree benchmarks. The k-tree benchmark can be run via 


```cargo run --bin k-tree-benchmarks --release multithread``` 


However, this runs all benchmarks in ```TEST_SUITE``` in ```benchmark-suites/src/lib.rs```. For specific benchmarks from ```TEST_SUITE``` run 


```cargo run --bin k-tree-benchmarks --release multithread 1``` 


For the benchmark at index 1 in ```TEST_SUITE```. Also note the multithread in the command. With this optional argument the arguments are run in multiple threads which results in way faster total computation time. For time critical benchmarks this argument can be omitted.

Similarly to above, the dimacs-benchmarks can be run with 


```cargo run --bin dimacs-benchmarks --release multithread``` 


The results of the benchmarks can be found in the subdirectory ```benchmark_results``` of the respective package.