The Knapsack Problem with forfeit sets
Ciriaco D’Ambrosio, Federica Laureana, Andrea Raiconi, Gaetano Vitale
Topics & Concepts
Knapsack problemCardinality (data modeling)Continuous knapsack problemGreedy randomized adaptive search procedureGreedy algorithmMathematical optimizationPolytopeChange-making problemMathematicsSet (abstract data type)HeuristicExtension (predicate logic)Benchmark (surveying)Combinatorial optimizationFunction (biology)Generalized assignment problemSubmodular set functionCombinatoricsComputer scienceOptimization problemData miningEvolutionary biologyGeographyProgramming languageBiologyGeodesyOptimization and Packing ProblemsOptimization and Search ProblemsComplexity and Algorithms in Graphs