An Artificial Intelligence Algorithm for Multi-dimensional Knapsack Problem Based on Small World Phenomenon.
Wei WeiShuzhuo LiPublished in: CSIE (4) (2009)
Keyphrases
- knapsack problem
- multi dimensional
- dynamic programming
- np hard
- optimal solution
- learning algorithm
- combinatorial optimization problems
- implicit enumeration
- exact algorithms
- worst case
- theoretical analysis
- multidimensional knapsack problem
- small world
- linear programming
- power law
- combinatorial optimization
- path length
- computational complexity
- objective function