An exact decomposition algorithm for the generalized knapsack sharing problem.
Isma DahmaniMhand HifiLei WuPublished in: Eur. J. Oper. Res. (2016)
Keyphrases
- decomposition algorithm
- decomposition method
- working set
- knapsack problem
- equality constraints
- optimal solution
- information sharing
- working set selection
- dynamic programming
- upper bound
- knowledge sharing
- exact and approximate
- input space
- convergence rate
- machine learning
- np complete
- least squares
- lower bound
- computer vision