Buchumschlag

О сложности одной задачи оптимизации упаковок

Рассмотрена задача оптимизации упаковок элементов квадратной матрицы, заданных целыми положительными числами, в блоки фиксированного размера. Предложена постановка задачи и исследована трудоемкость полного перебора ее решений. Доказано, что задача является NP-полной, путем полиномиального сведения к...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2016
Hauptverfasser:	Трофимчук, А.Н., Васянин, В.А., Кузьменко, В.Н.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/131394
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	О сложности одной задачи оптимизации упаковок / А.Н. Трофимчук, В.А. Васянин, В.Н. Кузьменко // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 83-92. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2014)

Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
von: Михайлюк, В.А.
Veröffentlicht: (2010)

Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
von: Бабич, М.Д., et al.
Veröffentlicht: (2014)

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
von: Березовский, О.А.
Veröffentlicht: (2008)

Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2008)

О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
von: Емец, О.А., et al.
Veröffentlicht: (2016)

Векторные задачи оптимизации с линейными критериями на нечетко заданном комбинаторном множестве альтернатив
von: Семенова, Н.В., et al.
Veröffentlicht: (2011)

Выбор пропускных способностей дуг при оптимизации упаковок мелкопартионных потоков в многопродуктовых коммуникационных сетях
von: Васянин, В.А., et al.
Veröffentlicht: (2012)

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)

Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
von: Семенова, Н.В., et al.
Veröffentlicht: (2009)

Экспертные модели векторной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2012)

Компромиссный метод в задачах условной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2013)

О комбинаторной оптимизации в условиях неопределенности
von: Емец, О.А., et al.
Veröffentlicht: (2008)

Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
von: Емец, О.А., et al.
Veröffentlicht: (2012)

Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
von: Воронин, А.Н., et al.
Veröffentlicht: (2010)

Достижимость оптимальных решений линейной задачи многокритериальной оптимизации по взвешенной сумме критериев разной важности в транзитивной субординации
von: Брила, А.Ю.
Veröffentlicht: (2008)

Рекуррентный метод решения задачи о назначениях
von: Маций, О.Б., et al.
Veröffentlicht: (2015)

Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях
von: Васянин, В.А.
Veröffentlicht: (2014)

Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)

О решении игровой задачи динамического коммивояжера
von: Белоусов, А.А., et al.
Veröffentlicht: (2010)

Рекуррентный алгоритм решения задачи о взвешенном паросочетании
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
von: Пичугина, О.С., et al.
Veröffentlicht: (2016)

Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
von: Васянин, В.А.
Veröffentlicht: (2014)

Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
von: Панченко, Б.Е., et al.
Veröffentlicht: (2013)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012)

Об одной полумарковской модели управления запасами
von: Кнопов, П.С., et al.
Veröffentlicht: (2016)

Математические модели оптимизации страхового дела
von: Норкин, Б.В.
Veröffentlicht: (2011)

Об одной задаче оптимального управления стохастическим полем
von: Пепеляева, Т.В.
Veröffentlicht: (2010)

Игровые задачи сближения для динамических процессов с импульсными воздействиями
von: Химич, А.Н., et al.
Veröffentlicht: (2009)

Подклассы разрешимых задач из классов задач комбинаторной оптимизации
von: Тимофеева, Н.К.
Veröffentlicht: (2009)

О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
von: Емеличев, В.А., et al.
Veröffentlicht: (2010)

Оптимальные стратегии для одной многономенклатурной модели управления запасами
von: Пепеляева, Т.В., et al.
Veröffentlicht: (2016)

Об одной задаче идентификации систем с аддитивным дробным броуновским полем
von: Дериева, Е.Н., et al.
Veröffentlicht: (2016)

Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
von: Свириденко, А.В., et al.
Veröffentlicht: (2013)

Структура группы Парето в задаче многокритериальной оптимизации
von: Козин, И.В.
Veröffentlicht: (2010)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010)

Об одной задаче сближения для дискретной системы со случайными возмущениями
von: Дзюбенко, К.Г., et al.
Veröffentlicht: (2010)

Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
von: Емец, О.А., et al.
Veröffentlicht: (2016)