Approximability of the Two-Stage Knapsack problem with discretely distributed weights.
Stefanie KosuchPublished in: CTW (2011)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- exact algorithms
- dynamic programming
- distributed systems
- optimization problems
- test problems
- multidimensional knapsack problem
- linear programming relaxation
- bicriteria
- greedy algorithm
- multi agent
- np hard
- np hard problems
- implicit enumeration
- weighted sum
- decision variables
- multiple objectives
- peer to peer
- continuous relaxation