Approximation schemes for r-weighted Minimization Knapsack problems
Sign Up to like & getrecommendations! Published in 2019 at "Annals of Operations Research"
DOI: 10.1007/s10479-018-3111-9
Abstract: Stimulated by salient applications arising from power systems, this paper studies a class of non-linear Knapsack problems with non-separable quadratic constrains, formulated in either binary or integer form. These problems resemble the duals of the… read more here.
Keywords: approximation schemes; knapsack problem; knapsack problems; knapsack ... See more keywords