A faster FPTAS for knapsack problem with cardinality constraint
Wenxin Li, Joohyun Lee, Ness B. Shroff
Topics & Concepts
Knapsack problemPolynomial-time approximation schemeMathematicsCardinality (data modeling)CombinatoricsContinuous knapsack problemScheme (mathematics)Space (punctuation)Time complexityGeneralizationUpper and lower boundsConstraint (computer-aided design)Discrete mathematicsMathematical optimizationComputer scienceGeometryMathematical analysisData miningOperating systemOptimization and Search ProblemsOptimization and Packing ProblemsComplexity and Algorithms in Graphs