Об оптимальном порядке групп в задаче секретаря с групповым просмотром
Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение....
Gespeichert in:
| Datum: | 2018 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Schriftenreihe: | Теорія оптимальних рішень |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/144972 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144972 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
irk-123456789-1449722019-01-13T01:23:43Z Об оптимальном порядке групп в задаче секретаря с групповым просмотром Доценко, С.И. Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение. Для некоторых частных случаев такой порядок просмотра найден в явном виде. Розглянуто алгоритм знаходження оптимального порядку проглядання груп у задачі оптимального вибору з груповим прогляданням. Знайдено необхідні умови, яким має задовольняти оптимальний порядок проглядання, що дозволяє суттєво звузити множину перестановок, на якій слід шукати оптимальне рішення. Для деяких частинних випадків оптимальний порядок проглядання знайдено у явному вигляді. 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. 2018 Article Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос. 2616-5619 http://dspace.nbuv.gov.ua/handle/123456789/144972 519.81 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Рассмотрен алгоритм нахождения порядка просмотра в задаче оптимального выбора с групповым просмотром. Найдены необходимые условия, которым должен удовлетворять оптимальный порядок просмотра, что позволяет существенно сузить множество перестановок групп, на которых следует искать оптимальное решение. Для некоторых частных случаев такой порядок просмотра найден в явном виде. |
| format |
Article |
| author |
Доценко, С.И. |
| spellingShingle |
Доценко, С.И. Об оптимальном порядке групп в задаче секретаря с групповым просмотром Теорія оптимальних рішень |
| author_facet |
Доценко, С.И. |
| author_sort |
Доценко, С.И. |
| title |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_short |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_full |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_fullStr |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_full_unstemmed |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| title_sort |
об оптимальном порядке групп в задаче секретаря с групповым просмотром |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2018 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144972 |
| citation_txt |
Об оптимальном порядке групп в задаче секретаря с групповым просмотром / С.И. Доценко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 56-61. — Бібліогр.: 2 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT docenkosi oboptimalʹnomporâdkegruppvzadačesekretarâsgruppovymprosmotrom |
| first_indexed |
2025-07-10T20:35:47Z |
| last_indexed |
2025-07-10T20:35:47Z |
| _version_ |
1837293631407390720 |