| | Algorithm | Coverage Performance | Execution Time | Observations |
| | Greedy Algorithm | The worst performance. | Fast | | | Additional Greedy Algorithm | Best performance of all. | Fast | | | Genetic Algorithm | Fourth best performance. | Medium | | | Simulated Annealing | Third best performance. | Fast | No significant difference to genetic algorithm. | | Reactive GRASP | Second best performance | Slow | No significant difference to Additional Greedy Algorithm. |
|
|