РАЗРАБОТКА И ТЕСТИРОВАНИЕ ГЕНЕРАТОРА СИНТЕТИЧЕСКИХ ПРИМЕРОВ МНОГОМЕРНОЙ КВАДРАТИЧНОЙ ЗАДАЧИ О РЮКЗАКЕ : доклад, тезисы доклада

Мымликов В. Н.

Дополнительные ссылки: eLibrary · Источник статьи

База данных: Каталог библиотеки СФУ

Библиографическое описание: РАЗРАБОТКА И ТЕСТИРОВАНИЕ ГЕНЕРАТОРА СИНТЕТИЧЕСКИХ ПРИМЕРОВ МНОГОМЕРНОЙ КВАДРАТИЧНОЙ ЗАДАЧИ О РЮКЗАКЕ : доклад, тезисы доклада / В. Н. Мымликов. - [Б. м. : б. и.], 2026. - Текст : непосредственный // Цифровые, компьютерные и информационные технологии в науке и образовании : Сборник статей III Межрегиональной научно-практической конференции с международным участием. - Брянск, 2026. - С. 245-249.

Аннотация: Задача о рюкзаке является одной из наиболее известных и популярных в научном сообществе задач комбинаторной оптимизации, которая, будучи NP-трудной не может быть решена за полиномиальное время, что делает ее трудноразрешимой при больших размерностях условий задачи или же при необходимости работать в реальном времени. В то же время данная задача имеет достаточно большое число практических применений: в логистике, производстве, а также в различных технических системах, например в оптимизации трехмерного рендер-конвейера. У оригинальной постановки задачи о рюкзаке, которая состоит из одномерных весов и линейной функции ценности предметов в рюкзаке есть множество разнообразных вариаций, которые актуализируют условия задачи под другие проблемные области. Одной из самых слабо исследованных разновидностей задачи о рюкзаке является квадратичная задача о рюкзаке с многомерными весовыми ограничениями. Данная вариация задачи о рюкзаке имеет только одну основополагающую работу, выпущенную в далеком 2012 году, также в открытом доступе нет наборов тестовых примеров данной задачи и бенчмарков. Настоящая работа посвящена разработке и тестированию генератора синтетических примеров данной задачи, которые в дальнейшем будут использованы при разработке различных алгоритмических и эвристических решений для нее.

Год издания: 2026

Авторы: Мымликов В. Н.

Издательство: Брянск

Номера страниц: 245-249

Держатель оригинала документа: Сибирский федеральный университет

Мероприятие: Цифровые, компьютерные и информационные технологии в науке и образовании (Брянск, 2025 ; 14.11 - 14.11)

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

Изучение производительности алгоритма случайного поиска при решении квадратичной задачи о… : доклад, тезисы доклада

Мымликов В. Н.
2026 год

Модель рендер-конвейера как динамический многомерный квадратичный рюкзак с нечеткой нейросетевой… : статья из журнала

Фарафонов Максим Михайлович и др.
2025 год

О вариациях задачи о рюкзаке и методах их решения : доклад, тезисы доклада

Коробейникова Е.В. и др.
2023 год

ФОРМАЛИЗАЦИЯ ЗАДАЧИ ОПТИМИЗАЦИИ РЕНДЕРА КОМПЬЮТЕРНОЙ ТРЕХМЕРНОЙ ГРАФИКИ КАК ВАРИАНТ МНОГОМЕРНОЙ… : научное издание

Мымликов Владислав Николаевич и др.
2024 год

Симметричное треугольное разложение для построения приближений к решению квадратичной задачи о… : статья из журнала

Капорин И. Е.
2025 год

О возможности применения синтетических алмазов для контроля температуры мишеней генераторов… : статья из журнала

Вовченко Е. Д. и др.
2024 год

РЕАЛИЗАЦИЯ ПРОГРАММНОГО СРЕДСТВА ПО АВТОМАТИЗАЦИИ СБОРА ЭКСПЕРТНЫХ ДАННЫ ДЛЯ ОЦЕНКИ… : доклад, тезисы доклада

Фарафонов М. М. и др.
2026 год

О связи свойств вырожденной линейно-квадратичной задачи управления и уравнения Эйлера - Пуассона : статья из журнала

Чистяков В. Ф. и др.
2020 год

ПРОБЛЕМЫ И АКТУАЛЬНОСТЬ РАЗРАБОТКИ СИСТЕМ АВТОМАТИЧЕСКОГО ТЕСТИРОВАНИЯ ЗАДАЧ ПО… : доклад, тезисы доклада

Шиков Алексей Николаевич и др.
2022 год

ОПТИМИЗАЦИЯ РЕНДЕР КОНВЕЙЕРА : доклад, тезисы доклада

Мымликов В. Н.
2024 год

Взаимосвязь сложных программных и информационных систем в задачах структурно… : доклад, тезисы доклада

Саенко Я. Д.
2026 год

ВАРИАНТЫ НОРМИРОВАНИЯ ОБРАЗОВАТЕЛЬНЫХ ДАННЫХ ДЛЯ ПРОГНОЗИРОВАНИЯ УСПЕВАЕМОСТИ СТУДЕНТОВ : доклад, тезисы доклада

Даничев А. А. и др.
2026 год

О задаче идентификации четырех коэффициентов многомерного параболического уравнения в случае… : статья из журнала

Баранов Сергей Николаевич
2005 год

Разработка системы для централизованной организации ведения и синхронизации электронных… : доклад, тезисы доклада

Мелех Д.А. и др.
2019 год

Автоматизация процесса распределения учебной нагрузки высшего учебного заведения : доклад, тезисы доклада

Луговая Н.М. и др.
2019 год

ИНТЕЛЛЕКТУАЛЬНАЯ ИНФОРМАЦИОННАЯ СИСТЕМА ДЛЯ ПРОФОРИЕНТАЦИИ И ПОДДЕРЖКИ АБИТУРИЕНТОВ НА… : доклад, тезисы доклада

Андриеш Н. С. и др.
2026 год

Библиотечно-издательский комплекс СФУ

Похожие публикации