Pedroso, João Pedro; Kubo, Mikio - In: European Journal of Operational Research 202 (2010) 1, pp. 73-81
Number partitioning is a classical NP-hard combinatorial optimization problem, whose solution is challenging for both exact and approximative methods. This work presents a new algorithm for number partitioning, based on ideas drawn from tree search, breadth first search, and beam search. A new...