A probabilistic solution discovery algorithm for solving 0-1 knapsack problem.
Fangxia HuPublished in: Int. J. Parallel Emergent Distributed Syst. (2018)
Keyphrases
- knapsack problem
- optimal solution
- implicit enumeration
- greedy heuristic
- dynamic programming
- learning algorithm
- computational complexity
- combinatorial optimization problems
- test problems
- mathematical model
- randomly generated test instances
- bicriteria
- worst case
- probabilistic model
- ant colony optimization
- greedy algorithm
- multidimensional knapsack problem
- solution quality
- exact solution
- cutting plane
- linear programming relaxation
- exact algorithms
- cost function
- genetic algorithm
- np hard problems
- search space
- quadratic program
- objective function
- higher dimensional
- optimization problems
- combinatorial optimization
- optimization algorithm