An improved binary search algorithm for the Multiple-Choice Knapsack Problem Cheng He, Joseph Y-T. Leung, Kangbok Lee and Michael L. Pinedo RAIRO-Oper. Res., 50 4-5 (2016) 995-1001 Published online: 03 November 2016 DOI: 10.1051/ro/2015061