О вычислительной сложности некоторых модификаций задачи о назначениях Научная публикация
| Конференция |
VIII Всероссийская научная конференция «Омские научные чтения», 30 янв. - 28 февр. 2026 , Омск. ОмГУ |
||
|---|---|---|---|
| Сборник | Омские научные чтения: Материалы VIII Всероссийской научной конференции. В 2-х частях. Омск, 2026 Сборник, Омский государственный университет им. Ф.М. Достоевского. Омск.2026. 268 c. ISBN 978-5-7779-2758-3. РИНЦ |
||
| Вых. Данные | Год: 2026, Страницы: 16-19 Страниц : 4 | ||
| Ключевые слова | назначение, NP-трудность, математическая модель. | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0019 |
Реферат:
В классической задаче о назначениях требуется назначить агентов на работы, максимизируя суммарную эффективность. Эта задача является полиномиально разрешимой. Исследуется вычислительная сложность двух модификаций задачи о назначениях, где принимаются во внимание недопустимые комбинации или должности с учетом ограничений по затратам и количеству агентов.
Библиографическая ссылка:
Захарова Ю.В.
О вычислительной сложности некоторых модификаций задачи о назначениях
В сборнике Омские научные чтения: Материалы VIII Всероссийской научной конференции. В 2-х частях. Омск, 2026. – Омский государственный университет им. Ф.М. Достоевского., 2026. – Т.Часть 1. – C.16-19. – ISBN 978-5-7779-2758-3. РИНЦ
О вычислительной сложности некоторых модификаций задачи о назначениях
В сборнике Омские научные чтения: Материалы VIII Всероссийской научной конференции. В 2-х частях. Омск, 2026. – Омский государственный университет им. Ф.М. Достоевского., 2026. – Т.Часть 1. – C.16-19. – ISBN 978-5-7779-2758-3. РИНЦ
Идентификаторы БД:
| ≡ РИНЦ: | 89085494 |