Chance-Constrained Submodular Knapsack Problem.
Junjie ChenTakanori MaeharaPublished in: COCOON (2019)
Keyphrases
- chance constrained
- knapsack problem
- greedy algorithm
- combinatorial optimization problems
- objective function
- optimal solution
- optimization problems
- dynamic programming
- exact algorithms
- chance constrained programming
- test problems
- production planning
- chance constraints
- np hard
- multiple objectives
- vehicle routing problem
- multistage
- bi objective
- worst case
- maximum profit
- neural network