Об оптимальном порядке групп в задаче секретаря с групповым просмотром
Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение....
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144972 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144972 |
|---|---|
| record_format |
dspace |
| spelling |
Доценко, С.И. 2019-01-12T17:04:51Z 2019-01-12T17:04:51Z 2018 Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/144972 519.81 Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение. Для некоторых частных случаев такой порядок просмотра найден в явном виде. Розглянуто алгоритм знаходження оптимального порядку проглядання груп у задачі оптимального вибору з груповим прогляданням. Знайдено необхідні умови, яким має задовольняти оптимальний порядок проглядання, що дозволяє суттєво звузити множину перестановок, на якій слід шукати оптимальне рішення. Для деяких частинних випадків оптимальний порядок проглядання знайдено у явному вигляді. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Об оптимальном порядке групп в задаче секретаря с групповым просмотром Про оптимальний порядок груп у задачі секретаря з груповим прогляданням On optimal search order of grours in secretary problem with group search Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| spellingShingle |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром Доценко, С.И. |
| title_short |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_full |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_fullStr |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_full_unstemmed |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_sort |
об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| author |
Доценко, С.И. |
| author_facet |
Доценко, С.И. |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про оптимальний порядок груп у задачі секретаря з груповим прогляданням On optimal search order of grours in secretary problem with group search |
| 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.
|
| issn |
2616-5619 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144972 |
| citation_txt |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос. |
| work_keys_str_mv |
AT docenkosi oboptimalʹnomporâdkegruppvzadačesekretarâsgruppovymprosmotrom AT docenkosi prooptimalʹniiporâdokgrupuzadačísekretarâzgrupovimproglâdannâm AT docenkosi onoptimalsearchorderofgroursinsecretaryproblemwithgroupsearch |
| first_indexed |
2025-12-07T20:05:43Z |
| last_indexed |
2025-12-07T20:05:43Z |
| _version_ |
1850881284078829568 |