Какие методы существуют для разбиения набора чисел на две группы?

Некоторые методы для разбиения набора чисел на две группы:

• Жадный алгоритм. stackoverflow.com qna.habr.com Стратегия: взять наибольшее количество элементов из исходного набора и поместить их в первое и второе подмножества, по одному в каждом из них. stackoverflow.com Каждый второй элемент из исходного набора поместить в подмножество, сумма которого меньше, и повторять процедуру итеративно, пока не будут выбраны все элементы. stackoverflow.com
• Алгоритм Кармаркара — Карпа. stackoverflow.com ru.wikipedia.org Первая фаза алгоритма берёт два наибольших числа из входа и заменяет их разностью. ru.wikipedia.org Повторять операцию, пока не останется одно число. ru.wikipedia.org В конце первой фазы оставшееся число будет разностью двух сумм подмножеств. ru.wikipedia.org На втором этапе строится актуальное решение. ru.wikipedia.org
• Алгоритмы с отсечением по времени. ru.wikipedia.org Основаны на разностной эвристической схеме. ru.wikipedia.org Сначала находят решение, полученное этой схемой, затем находят лучшие решения, если позволяет время. ru.wikipedia.org

Также существует задача разбиения множества чисел, в которой нужно определить, можно ли данное мультимножество положительных целых чисел разбить на два подмножества так, чтобы сумма чисел из первого подмножества была равна сумме чисел из второго. ru.wikipedia.org