On exact solution approaches for concave knapsack problems
Sign Up to like & getrecommendations! Published in 2020 at "International Journal of Operational Research"
DOI: 10.1504/ijor.2020.10027071
Abstract: This paper introduces five characteristics of concave knapsack problem (CKP) instances that influence computational times of algorithms. A dataset, based on these characteristics, is randomly generated and made available online for future studies and comparison… read more here.
Keywords: computational times; solution approaches; exact solution; concave knapsack ... See more keywords