A hybrid metaheuristic for the Knapsack Problem with Forfeits
Giovanni Capobianco, Ciriaco D’Ambrosio, Luigi Pavone, Andrea Raiconi, Gaetano Vitale, Fabio Sebastiano
Topics & Concepts
Knapsack problemContinuous knapsack problemMetaheuristicHeuristicsGeneralizationBenchmark (surveying)Genetic algorithmMathematical optimizationComputer scienceSet (abstract data type)Greedy algorithmCombinatorial optimizationAlgorithmMathematicsGeographyGeodesyMathematical analysisProgramming languageOptimization and Packing ProblemsOptimization and Search ProblemsScheduling and Optimization Algorithms