Анализ среднего числа допустимых решений одного класса задач о многомерном рюкзаке Научная публикация
| Журнал |
Динамика систем, механизмов и машин
ISSN: 2310-9793 |
||
|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 13, Номер: 3, Страницы: 57-60 Страниц : 4 DOI: 10.25206/2310-9793-2025-13-3-57-60 | ||
| Ключевые слова | вероятностный анализ, среднее число допустимых решений, верхние оценки, полиномиальность в среднем, многомерный рюкзак. | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Реферат:
Рассматривается семейство задач о многомерном рюкзаке с булевыми переменными. Коэффициенты матрицы при переменных задач являются независимыми случайными величинами с дискретным законом распределения. На основе ранее полученных полиномиальных в среднем верхних оценок числа допустимых решений для семейства обобщенных задач об упаковке множества выделены новые полиномиальные в среднем семейства задач о многомерном рюкзаке.
Библиографическая ссылка:
Заозерская Л.А.
Анализ среднего числа допустимых решений одного класса задач о многомерном рюкзаке
Динамика систем, механизмов и машин. 2025. Т.13. №3. С.57-60. DOI: 10.25206/2310-9793-2025-13-3-57-60 РИНЦ
Анализ среднего числа допустимых решений одного класса задач о многомерном рюкзаке
Динамика систем, механизмов и машин. 2025. Т.13. №3. С.57-60. DOI: 10.25206/2310-9793-2025-13-3-57-60 РИНЦ
Даты:
| Поступила в редакцию: | 15 окт. 2025 г. |
| Принята к публикации: | 12 дек. 2025 г. |
| Опубликована в печати: | 9 февр. 2026 г. |
| Опубликована online: | 9 февр. 2026 г. |
Идентификаторы БД:
| РИНЦ: | 88898878 |
Цитирование в БД:
Пока нет цитирований