To use the heuristics, compile (i.e g++ src/main.cpp) and run:
path/to/excecutable input > output
No external library should be necessary. Built with C++ 17.
To run the tests locally, run the following in the tests folder:
g++ -o test.out test_heuristics.cpp -lgtest -lgtest_main -pthread && ./test.out
This requires Google test.
To assess performance on the medium test set, run the following in the tests folder:
./crossing_counts.sh && python crossing_counts_sort.py < crossing_counts.txt
This requires numpy and pace2024-verifier to be installed.