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!