“…First, stochastic local search has been quite successful in solving numerous combinatorial problems [15]. Second, for many knapsack problems, the best performing algorithms are based on local optimization approaches; e.g., multidimensional knapsack problem [11,18,25], multidemand multidimensional knapsack problem [5,19], multiple-choice multidimensional knapsack problem [6,16], quadratic knapsack problem [8,27], quadratic multiple knapsack problem [7,23] and generalized quadratic knapsack problem [2]. In this work, we show that the discrete optimization approach based on stochastic local search is also quite valuable and effective for solving the SUKP.…”