An FPTAS for Stochastic Unbounded Min-Knapsack Problem.
Zhihao JiangHaoyu ZhaoPublished in: FAW (2019)
Keyphrases
- knapsack problem
- chance constrained
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- test problems
- multidimensional knapsack problem
- np hard
- greedy algorithm
- exact algorithms
- production planning
- approximation algorithms
- heuristic solution
- linear programming relaxation
- np hard problems
- implicit enumeration
- continuous relaxation
- multiple objectives
- evolutionary algorithm
- greedy heuristic
- bicriteria
- search algorithm
- decision variables
- linear programming
- timed automata
- neural network