Я пытаюсь решить эту проблему: Jobs. До сих пор я думал, что проблема такая же, как у Assignment Problem с дистрибьюторами и районами, представленными как двудольный граф, и ребрами, представляющими вероятность. Но здесь нам нужно максимизировать произведение, а не сумму весов согласованных ребер.Максимальное соответствие продукта в двухсторонних графиках
Одна идея, которая пришла мне в голову, заключалась в том, чтобы изменить каждый вес к логам (вес). Тогда проблема существенно меняется на нахождение максимальной суммы, которая затем может быть решена с использованием алгоритмов для Assignment Problem. Но это создает проблему, так как применение журнала сделает весы нецелого числа, что я считаю, что венгерский алгоритм не работает.
Просьба предложить другой альтернативный подход.