A Group-Based Resource Allocation Model for the Fractional Knapsack Problem

Abhinaba Chakraborty

To solve the fractional knapsack problem, Dantzig's greedy rule orders items according to their value-to-cost ratio. This ordering introduces priority issues. An arbitrarily small…