Планирование алгоритма собеседования для минимизации количества претендентов на собеседование

Question

Моя организация гарантирует каждому кандидату собеседование, и мы всегда получаем больше заявителей, чем за все время, среди всех интервьюеров вместе взятых.Поэтому нам иногда нужно удвоить или утроить претендентов на собеседовании.

Я хочу найти алгоритм, который

• Соответствует доступности кандидатов для интервьюера
• Удваивает кандидатов как можно меньше

Я уже пытался использовать алгоритм Форда-Фулкерсона для максимального сетевого потока, как предложено в этом ответе: Алгоритм планирования встреч (N человек с N свободными занятыми слотами, удовлетворение ограничением) , но это немедленнокандидаты удваиваются.

Я также думал о том, чтобы рассматривать проблему как проблему ограничений, но я не уверен, как смоделировать наличие переменного количества интервьюеров, доступных в каждом временном интервале, в дополнение к случайному удвоениюсписок заявителей.

Кто-нибудь знает подходящий алгоритм или способ моделирования проблемы?Или, если это неправильное направление, можете ли вы указать мне правильную терминологию?

Answer 1

Если вы примените алгоритм для https://en.wikipedia.org/wiki/Assignment_problem к исходным данным, он найдет полное совпадение, только если проблема может быть решена без какого-либо удвоения вообще.Если вы создаете N копий всех интервьюеров при постановке задачи о назначении, это будет соответствовать всем заявителям, только если проблема может быть решена с каждым интервьюером, обрабатывающим не более N кандидатов одновременно.Таким образом, вы можете выполнить двоичное разбиение на N, чтобы найти значение N, когда вы можете просто решить проблему, так как каждый интервьюер обрабатывает не более N кандидатов и знает, что не меньше N подойдет.