Solving 0-1Knapsack Problem Based on Rough Set Theory.
Zhijun ZhangYan WuGaowei YanPublished in: CASoN (2010)
Keyphrases
- rough set theory
- knapsack problem
- rough sets
- randomly generated test instances
- implicit enumeration
- combinatorial optimization problems
- attribute reduction
- optimal solution
- rule generation
- optimization problems
- decision rules
- decision table
- knowledge reduction
- dynamic programming
- data analysis
- knowledge discovery
- granular computing
- rough fuzzy
- lp relaxation
- tool for data mining
- discernibility matrix
- np hard
- integer variables
- equivalence relation
- exact algorithms
- greedy algorithm
- combinatorial optimization
- concept lattice
- evolutionary algorithm
- computer vision
- attribute set
- attribute reduction algorithm
- information entropy
- fuzzy sets
- data reduction
- variable precision rough set model
- maximum profit