Ghosh, Diptesh; Bandyopadhyay, Tathagata - Economics, Indian Institute of Management
In this paper, we examine the possibility of quickly deciding whether or not an instance of a binary knapsack problem is difficult for branch and bound algorithms. We first observe that the distribution of the objective function values is smooth and unimodal. We define a measure of difficulty of...