This is the final project of Algorithms at National Taiwan University, 2015 Spring
We implement exhausitive search, several version of greedy algorithms and genetic algorithm based on this paper
The details and explanations of GA can be found here
We won third prize of this problem