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

Возможно, имелись в виду методы решения задач разбиения множеств, в том числе с ограничениями. Некоторые из них:

• Алгоритм Кармаркара — Карпа. ru.wikipedia.org На первой фазе берут два наибольших числа из входа и заменяют их разностью. ru.wikipedia.org Операцию повторяют, пока не останется одно число. ru.wikipedia.org Замена представляет решение разместить два числа в разные подмножества, но в какие множества эти числа размещаются, решение не принимается. ru.wikipedia.org
• Алгоритмы с отсечением по времени. ru.wikipedia.org Основаны на разностной эвристической схеме. ru.wikipedia.org Сначала находят решение, полученное этой схемой, затем ищут лучшие варианты, если позволяет время. ru.wikipedia.org
• Метод разбиения на пары. files.sch2000.ru Используется для сравнения количества элементов в двух множествах или сравнения двух сумм. files.sch2000.ru
• Метод оптимального разбиения множеств. www.researchgate.net Применяется, например, в задачах распознавания образов, анализа и идентификации систем. www.researchgate.net