Комбинаторные свойства задачи об ограниченном рюкзаке

Комбинаторные свойства задачи об ограниченном рюкзаке

Рассматриваются комбинаторные свойства множества решений в задаче об ограниченном рюкзаке. Как и в общем случае, эта задача является NP-полной задачей комбинаторной оптимизации и её точное решение требует применения алгоритмов перебора с декомпозицией множества допустимых решений. В связи с...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследование числа требований на страховые выплаты в компании с произвольной величиной продолжительности договора
по: Даммер, Диана Дамировна

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

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

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

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

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

Конструктивные алгоритмы для задачи составления расписаний на двух процессорах с критерием максимального временного смещения при учете распараллеливания и расхода энергии
по: Захарова, Юлия Викторовна

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

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

Об одном инварианте в задаче разложения недоопределенных данных
по: Шоломов, Лев Абрамович 1936-2024

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

A note on the individual investment account influence on the russian corporate debt and equity capital
по: Belomyttseva, Olga S.

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

Теория алгоритмов учебник : [для студентов вузов, обучающихся по специальности 050202.65 (030100) - информатика]
по: Матрос, Дмитрий Шаевич 1946-2011
Публикация: (2014)

Экстремальные комбинаторные задачи и их приложения
по: Баранов, Валерий Иванович
Публикация: (2004)

Экстремальные комбинаторные задачи и их приложения
по: Баранов, Валерий Иванович
Публикация: (2006)

О сложности экзистенциальной и универсальной теорий конечных полей
по: Рыбалов, Александр Николаевич

Комбинаторика
по: Виленкин, Наум Яковлевич 1920-1991
Публикация: (2006)

Комбинаторика/
по: Виленкин, Н. Я. Наум Яковлевич, et al.
Публикация: (2006)

Робастная экстраполяция в дискретных системах со случайными скачками с двумя состояниями
по: Ким, Константин Станиславович

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

Оптимизация в блочных задачах с целочисленными переменными
по: Авербах, Игорь Львович
Публикация: (1995)

Совмещение изображений на основании Shearlet-декомпозиции
по: Потоцкая, Александра Александровна

Задачи линейного программирования транспортного типа [учебное пособие]
по: Рюмкин, Валерий Иванович
Публикация: (2007)

Сокращение длины проверяющего теста на основе дерева декомпозиции
по: Андреева, Валентина Валерьевна

On functional states determined difference in correlation dimensions of intrinsic mode functions of the EEG signals

Уравнения Левнера и функции Бранжа
по: Юферова, Галина Александровна

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