Skip to content
Snippets Groups Projects
Commit c39e00cf authored by Dominik Krupke's avatar Dominik Krupke
Browse files

Merge branch 'krupke-master-patch-80082' into 'master'

Update README.md

See merge request !1
parents be099cfe de2ce494
Branches main
No related tags found
1 merge request!1Update README.md
# Angular Freeze Tag Constraint Programming
# Angular Freeze Tag
Here we analyse
\ No newline at end of file
This repository provides algorithm implementations and evaluations for the Angular Freeze Tag Problem.
It was created as part of the dissertation *Algorithm Engineering for Hard Problems in Computational Geometry* by Dominik Krupke.
Exact Algorithms: Constraint Programming, Mixed Integer Programming.
For constraint programming, various experiments on variants have been performed.
Approximation: One approximation algorithm has been implemented.
Heuristics: Greedy and Random.
You can find detailed experiments in [./experiments](./experiments).
Each of the 27 experiment is located in a separate subfolder, containing a description in a README.md, a file to run the experiment, a file to analyse the experiment, as well as the data.
You need Gurobi and ortools.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment