The reformulation-linearization technique (RLT) is a well-established framework for generating hierarchies of linear programming (LP) relaxations for a wide ...

The cubic knapsack problem (CKP) is a combinatorial optimization problem, which can be seen both as a generalization of the quadratic knapsack problem (QKP) ...