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

Abstract

Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение. Для некоторых частных случаев такой порядок просмотра найден в явном виде.

Розглянуто алгоритм знаходження оптимального порядку проглядання груп у задачі оптимального вибору з груповим прогляданням. Знайдено необхідні умови, яким має задовольняти оптимальний порядок проглядання, що дозволяє суттєво звузити множину перестановок, на якій слід шукати оптимальне рішення. Для деяких частинних випадків оптимальний порядок проглядання знайдено у явному вигляді.

The optimal order search algorithm for secretary problem with group search is considered. The necessary conditions for optimal search order are found. That is provides the opportunity to shrink the set of group permutations for optimal order search. For some particular cases such optimal group search is found in explicit form.