Я пытаюсь найти литературу по проблеме комбинаторной оптимизации, чтобы доказать NP-твердость (?) Другой задачи путем редукции.Задача может быть определена как задача о максимальном весовом сопоставлении (назначении) в k-регулярном полном сбалансированном двудольном мультиграфе с целыми весами.Я знаю, что это может быть сведено к известной проблеме, но я не могу найти решение.Я был бы признателен, если бы кто-нибудь дал мне подсказку.