Knapsack_problem

Fractional Knapsack problem Fractional Knapsack problemet er et optimeringsproblem som kan løses med en grådig algoritme. I Fractional Knapsack problemet handler det om at få den størst mulige værdi ud af et set af objekter som har en vægt og en værdi. I Fractional Knapsack problemet bruger man antagelsen at man godt kan tage en andel af et objekt til forskel fra 0-1 Knapsack problemet hvor man kun kan tage hele objekter.