A Repair-based approach for stochastic quadratic multiple knapsack problem.
Bingyu SongYanling LiYuning ChenFeng YaoYingwu ChenPublished in: Knowl. Based Syst. (2018)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- chance constrained
- test problems
- optimal solution
- dynamic programming
- np hard
- exact algorithms
- objective function
- np hard problems
- bicriteria
- linear programming relaxation
- evolutionary algorithm
- greedy algorithm
- multidimensional knapsack problem
- production planning
- bayesian networks
- implicit enumeration
- continuous relaxation