I saw this problem for the first time in the rec.puzzle newsgroup (in 1993 if I remember well).

The interested reader can have a look at the “Partition Problem” (http://en.wikipedia.org/wiki/Partition_problem). It is not the same problem but it mentions the above heuristics.

A local search procedure is described in [codognet2001yet]

[codognet2001yet]

Yet another local search method for constraint solving

Stochastic Algorithms: Foundations and Applications, 73–90,
2001