Knapsack problems — An overview of recent advances. Part I: Single knapsack problems
Valentina Cacchiani, Manuel Iori, Alberto Locatelli, Silvano Martello
Topics & Concepts
Knapsack problemContinuous knapsack problemChange-making problemMathematical optimizationMathematicsCombinatorial optimizationComputer scienceField (mathematics)Bounded functionPolynomial-time approximation schemeCutting stock problemGeneralized assignment problemBinary numberCover (algebra)Optimization problemMechanical engineeringMathematical analysisArithmeticEngineeringPure mathematicsOptimization and Packing ProblemsOptimization and Search ProblemsAdvanced Manufacturing and Logistics Optimization