Genetic Algorithm for Knapsack Problem Generates high quality solution to the Knapsack problem in polynomial-time. You can find detailed write-up and understand the approach here: https://arpitbhayani.me/blogs/genetic-knapsack How to run $ python genetic.py