Heuristic and exact reduction procedures to solve the discounted 0–1 knapsack problem
Christophe Wilbaut, Raca Todosijević, Saïd Hanafi, Arnaud Fréville
Topics & Concepts
Knapsack problemMathematical optimizationSolverContinuous knapsack problemHeuristicReduction (mathematics)PreprocessorComputer scienceMathematicsMetaheuristicCutting stock problemSet (abstract data type)AlgorithmOptimization problemArtificial intelligenceProgramming languageGeometryOptimization and Packing ProblemsAdvanced Manufacturing and Logistics OptimizationVehicle Routing Optimization Methods