Knapsack

Navigation page for Blueprint/D5/S3/Analytic/Knapsack/ at upstream snapshot 1fa8f87e3cfd42237d477e0ce3bb8f48f42c13f2.

Contents

• Extreme feasible fills have at most one fractional row
• Fractional knapsack and its dual price
• Two-item greedy allocation and exchange
• Finite grid duality and optimal fill structure
• Integer-rank capacity and prefix slack