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

• Published in: Теорія оптимальних рішень
• Date: 2018
• Main Author: Доценко, С.И.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144972
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос.

Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение. Для некоторых частных случаев такой порядок просмотра найден в явном виде. Розглянуто алгоритм знаходження оптимального порядку проглядання груп у задачі оптимального вибору з груповим прогляданням. Знайдено необхідні умови, яким має задовольняти оптимальний порядок проглядання, що дозволяє суттєво звузити множину перестановок, на якій слід шукати оптимальне рішення. Для деяких частинних випадків оптимальний порядок проглядання знайдено у явному вигляді. 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.