Complex sentence: What has been done are some different approaches to try to solve it, including heuristics, genetic algorithms and others.
Split into simpler sentences: What has been done are some different approaches to try to solve it. Some of them are heuristics, genetic algorithms and others.