О среднем числе допустимых решений в задаче о рюкзаке

О среднем числе допустимых решений в задаче о рюкзаке

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

Полное описание

Библиографическая информация
Опубликовано в: :	Прикладная дискретная математика № 68. С. 103-113
Главный автор:	Волков, Мария Сабина Александровна
Другие авторы:	Гордеев, Эдуард Николаевич, Леонтьев, Владимир Константинович
Формат:	Статья в журнале
Язык:	Russian
Предметы:	задача о рюкзаке функции производящие динамическое программирование NP-полные задачи метод коэффициентов статьи в журналах
Online-ссылка:	https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159672 Перейти в каталог НБ ТГУ

Похожие документы

Комбинаторные свойства задачи об ограниченном рюкзаке
по: Волков, Мария Сабина Александровна

Задача о рюкзаке
по: Лаевский, Владимир Михайлович

Компьютерно-аналитическое исследование задач рюкзачного типа как средство анализа и совершенствования систем защиты информации диссертация на соискание ученой степени кандидата физико-математических наук : 05.13.19
по: Мурин, Дмитрий Михайлович
Публикация: (2013)

Динамическое программирование [для учащихся старших классов, студентов и преподавателей информатики]
по: Окулов, Станислав Михайлович
Публикация: (2017)

Экстремальные задачи дискретной математики [для вузов по техническим специальностям]
по: Канцедал, Сергей Андреевич
Публикация: (2016)

Компьютерные обучающие пособия для решения задач математической статистики и математического программирования [для студентов вузов по машиностроительным специальностям]
по: Грешилов, Анатолий Антонович 1939-
Публикация: (2013)

Математическое программирование учебник : [для студентов вузов, обучающихся по направлению подготовки "Экономика" и экономическим специальностям]
по: Балдин, Константин Васильевич
Публикация: (2014)

Совершенный алгоритм алгоритмы для NP-трудных затрат
по: Рафгарден, Тим
Публикация: (2021)

Решение NP-полных задач на графах
по: Лаевский, Владимир Михайлович

Принятие решений: комбинаторные модели аппроксимации информации
по: Белкин, Анатолий Рафаилович 1955-
Публикация: (1990)

Математические методы в экономике: 777 задач с комментариями и ответами учебное пособие : [для студентов бакалавриата и магистратуры экономических вузов и факультетов]
по: Фомин, Геннадий Петрович
Публикация: (2019)

О рациональности производящей функции решений многомерных разностных уравнений
по: Ляпин, Александр Петрович

Сложность задачи календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы
по: Булавчук, Александр Михайлович

Построение и анализ вычислительных алгоритмов: пер. с англ./
по: Ахо, А. В. Альфред, et al.
Публикация: (1979)

Теория алгоритмов: учебное пособие для вузов/
по: Зюзьков, В. М. Валентин Михайлович
Публикация: (2009)

Алгоритмы
по: Дасгупта, Санджой
Публикация: (2019)

Лекции по дискретной математике учебное пособие для магистрантов математических факультетов педагогических университетов
по: Матросов, Виктор Леонидович
Публикация: (1997)

Геометрические конструкции и сложность в комбинаторной оптимизации
по: Бондаренко, Владимир Александрович
Публикация: (2008)

Теория вычислительной сложности учебное пособие : [курс лекций, прочитанный студентам кафедры защиты информации и криптографии по специальности "Компьютерная безопасность"]
по: Агибалов, Геннадий Петрович 1939-2020
Публикация: (2018)

Дискретная оптимизация целочисленное программирование
по: Ковалев, Михаил Михайлович
Публикация: (2003)

Low power assignment of partial states of a parallel automaton
по: Pottosin, Yu. V.

Теоретические основы анализа параметризированных алгоритмов монография
по: Быкова, Валентина Владимировна ?-2019
Публикация: (2020)

Прикладные задачи математического программирования учебное пособие для студентов втузов
по: Грешилов, Анатолий Антонович 1939-
Публикация: (2006)

Вычислительные машины и труднорешаемые задачи
по: Гэри, Майкл
Публикация: (1982)

Математическое программирование экспресс-курс
по: Плотников, Анатолий Дмитриевич
Публикация: (2006)

О генерической сложности решения уравнений над бициклическим моноидом
по: Лопатин, Артем Анатольевич

Совершенный алгоритм Жадные алгоритмы и динамическое программирование
по: Рафгарден, Тим
Публикация: (2022)

Вокруг теоремы Эйлера о суммах делителей
по: Зюзьков, Валентин Михайлович

Введение в исследование операций учебно-методический комплекс
по: Горчаков, Леонид Всеволодович
Публикация: (2011)

Методы оптимизации и исследование операций для бакалавров информатики [учебное пособие по направлениям "Информационные технологии" и "Прикладная информатика"]
по: Гладких, Борис Афанасьевич
Публикация: (2011)

Задача о коммивояжере
по: Мудров, Владимир Иванович 1926-2007
Публикация: (2019)

О сложности проблемы разрешимости систем уравнений над конечными частичными порядками
по: Никитин, Алексей Юрьевич

Математические методы в программировании [учебник для студентов учреждений среднего профессионального образования, обучающихся по группе специальностей "Информатика и вычислительная техника" ]
по: Агальцов, Виктор Петрович
Публикация: (2010)

Задачи маршрутизации перемещений [учебное пособие для вузов по направлению подготовки 230400 - "Прикладная математика", специальности 230401 - "Прикладная математика"]
по: Сесекин, Александр Николаевич
Публикация: (2011)

Алгоритмы построение и анализ : [пер. с англ.]
Публикация: (2007)

Лекции по математическому программированию Учебное пособие
по: Шмырев, Вадим Иванович
Публикация: (2000)

Динамическое программирование и марковские процессы
по: Ховард, Рональд А. 1934-
Публикация: (1964)

Разработка и анализ компьютерных алгоритмов
по: Ахо, Альфред В
Публикация: (2021)

О некоторых свойствах функций из класса Cn(E)
по: Кирьяцкий, Эдуард Григорьевич

Основы кибернетики Учебное пособие для технических вузов по специальностям "Автоматизированные системы управления" и "Прикладная математика"
по: Кузин, Лев Тимофеевич
Публикация: (1973)