Об оптимальном порядке групп в задаче секретаря с групповым просмотром
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром
|
|
| Creator |
Доценко, С.И.
|
|
| Description |
Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение. Для некоторых частных случаев такой порядок просмотра найден в явном виде.
Розглянуто алгоритм знаходження оптимального порядку проглядання груп у задачі оптимального вибору з груповим прогляданням. Знайдено необхідні умови, яким має задовольняти оптимальний порядок проглядання, що дозволяє суттєво звузити множину перестановок, на якій слід шукати оптимальне рішення. Для деяких частинних випадків оптимальний порядок проглядання знайдено у явному вигляді. 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. |
|
| Date |
2019-01-12T17:04:51Z
2019-01-12T17:04:51Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос.
2616-5619 http://dspace.nbuv.gov.ua/handle/123456789/144972 519.81 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|