Fractional row bound for quadratic knapsack
ID: fractional-row-bound-for-quadratic-knapsack
Conditioning on selecting item leaves capacity . Its fractional knapsack problem bounds that item's total interaction with the other selected items. Thus the ordered-pair quadratic objective is at most . Remove overweight items before defining their residual-capacity problems.
New to topics? Read the docs here!