Gymnasiearbete: Knapsack problemet och utvärdering av algoritmer. Går det?

Hej, jag vill göra mitt gymnasiearbete inom Knapsack problemet och utvärdera algorithmer. Idén är att jag skulle välja någon variant av Knapsack problemet som är NP-Complete eller NP-hard, av utvärdera heuristik eller approximationsalgorithmer med tidskomplexitet och hur mycket minne det tar. 

Men jag är inte säker om det skulle gå. Min handledare sa att om jag skulle göra något sånt skulle jag behöva ta några algoritmer som redan finns och sen simulera dem på något sätt och dra slutsatser från resultaten. Jag är inte säker vilka varianter av Knapsack problemet skulle passa bra; 0-1 knapsack problemet kan lösas med dynamisk programmering, så jag vet inte om man kan skriva ett hel gymasiearbete om det. Det känns som om det skulle behöva vara NP-hard, som "multidimensional knapsack problem" eller den "unbounded knapsack problem". 

Jag har inte skrivit så tydligt, men det är för att jag är inte så säker på vad jag ska göra... Har någon några idéer om hur jag ska gå tillväga?