Authors: Волков, Мария Сабина Александровна | Гордеев, Эдуард Николаевич | Леонтьев, Владимир Константинович

Source: Прикладная дискретная математика. 2025. № 68. С. 103-113

Type: статьи в журналах

Date: 2025

Description: Анализируются характеристики решений задачи об ограниченном рюкзаке. Вы­ведены выражения для вычисления среднего значения целевой функции среди всех допустимых решений, а также формулы, связывающие ко ... More

Authors: Волков, Мария Сабина Александровна

Source: Прикладная дискретная математика. 2024. № 63. С. 117-130

Type: статьи в журналах

Date: 2024

Description: Рассматриваются комбинаторные свойства множества решений в задаче об ограниченном рюкзаке. Как и в общем случае, эта задача является NP-полной задачей комбинаторной оптимизации и её точное решение тре ... More

Authors: Лаевский, Владимир Михайлович | Зюзьков, Валентин Михайлович

Source: Всероссийская молодежная научная конференция "Все грани математики и механики" (24-28 апреля 2018 г.) : сборник тезисов докладов. Томск, 2018. С. 87-88

Type: статьи в сборниках

Date: 2018