gachc-steinerproblem

a Genetic Algorithm (CHC) solving the Generalised Steiner Problem

For educational purposes

https://pdfs.semanticscholar.org/f595/f85669d5ec20ce9639d899329e79efbe353a.pdf

TODO

graph id_to_string to std::to_string specialisation?
same as previous with IStringRepresentation?
discard non-feasible solutions vs. force them to be feasible

dependencies

https://github.com/nlohmann/json

bottlenecks

feasbility check = bfs

notes

feasibility: forced when generating new pop, but for mutation/reproduction...