О вычислительной сложности некоторых модификаций задачи о назначениях Full article
| Conference |
VIII Всероссийская научная конференция «Омские научные чтения», 30 Jan - 28 Feb 2026 , Омск. ОмГУ |
||
|---|---|---|---|
| Source | Омские научные чтения: Материалы VIII Всероссийской научной конференции. В 2-х частях. Омск, 2026 Compilation, Омский государственный университет им. Ф.М. Достоевского. Омск.2026. 268 c. ISBN 978-5-7779-2758-3. РИНЦ |
||
| Output data | Year: 2026, Pages: 16-19 Pages count : 4 | ||
| Tags | назначение, NP-трудность, математическая модель. | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0019 |
Abstract:
В классической задаче о назначениях требуется назначить агентов на работы, максимизируя суммарную эффективность. Эта задача является полиномиально разрешимой. Исследуется вычислительная сложность двух модификаций задачи о назначениях, где принимаются во внимание недопустимые комбинации или должности с учетом ограничений по затратам и количеству агентов.
Cite:
Захарова Ю.В.
О вычислительной сложности некоторых модификаций задачи о назначениях
In compilation Омские научные чтения: Материалы VIII Всероссийской научной конференции. В 2-х частях. Омск, 2026. – Омский государственный университет им. Ф.М. Достоевского., 2026. – Т.Часть 1. – C.16-19. – ISBN 978-5-7779-2758-3. РИНЦ
О вычислительной сложности некоторых модификаций задачи о назначениях
In compilation Омские научные чтения: Материалы VIII Всероссийской научной конференции. В 2-х частях. Омск, 2026. – Омский государственный университет им. Ф.М. Достоевского., 2026. – Т.Часть 1. – C.16-19. – ISBN 978-5-7779-2758-3. РИНЦ
Identifiers:
| ≡ Elibrary: | 89085494 |