Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem
Laura Galli, Silvano Martello, Carlos Rey, Paolo Toth
Topics & Concepts
Knapsack problemMathematicsQuadratic equationLagrangian relaxationContinuous knapsack problemLinearizationMathematical optimizationRelaxation (psychology)Applied mathematicsQuadratic programmingExponential functionCombinatorial optimizationMathematical analysisNonlinear systemGeometryQuantum mechanicsPhysicsSocial psychologyPsychologyOptimization and Packing ProblemsOptimization and Search ProblemsAdvanced Manufacturing and Logistics Optimization