Анализ среднего числа допустимых решений одного класса задач о многомерном рюкзаке Full article
| Journal |
Динамика систем, механизмов и машин
ISSN: 2310-9793 |
||
|---|---|---|---|
| Output data | Year: 2025, Volume: 13, Number: 3, Pages: 57-60 Pages count : 4 DOI: 10.25206/2310-9793-2025-13-3-57-60 | ||
| Tags | вероятностный анализ, среднее число допустимых решений, верхние оценки, полиномиальность в среднем, многомерный рюкзак. | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
Рассматривается семейство задач о многомерном рюкзаке с булевыми переменными. Коэффициенты матрицы при переменных задач являются независимыми случайными величинами с дискретным законом распределения. На основе ранее полученных полиномиальных в среднем верхних оценок числа допустимых решений для семейства обобщенных задач об упаковке множества выделены новые полиномиальные в среднем семейства задач о многомерном рюкзаке.
Cite:
Заозерская Л.А.
Анализ среднего числа допустимых решений одного класса задач о многомерном рюкзаке
Динамика систем, механизмов и машин. 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 РИНЦ
Dates:
| Submitted: | Oct 15, 2025 |
| Accepted: | Dec 12, 2025 |
| Published print: | Feb 9, 2026 |
| Published online: | Feb 9, 2026 |
Identifiers:
| Elibrary: | 88898878 |
Citing:
Пока нет цитирований