Using genetic algorithms to find near optimal solutions to 0-1 knapsack
The idea and genectic algorithm were inspired by this paper: http://www.micsymposium.org/mics_2004/Hristake.pdf
Future goals are to use different approximation algorithms on knapsack to see which performs best.