A cut-and-branch algorithm for the Quadratic Knapsack Problem
Franklin Djeumou Fomeni, Konstantinos Kaparis, Adam N. Letchford
Topics & Concepts
Knapsack problemCutting-plane methodMathematicsBranch and boundCutting stock problemHeuristicsBranch and cutMathematical optimizationCombinatorial optimizationChange-making problemContinuous knapsack problemPlane (geometry)Quadratic equationAlgorithmQuadratic assignment problemOptimization problemInteger programmingGeometryOptimization and Packing ProblemsAdvanced Manufacturing and Logistics OptimizationVehicle Routing Optimization Methods