Buchumschlag

Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ

Запропоновано алгоритм постоптимального аналізу для визначення точних розв’язків сімейства споріднених задач про ранець, до яких належить вихідна задача. Обчислювальний експеримент показує, що середній час розв’язання задачі сімейства принаймні в десять разів менший за час розв’язання вихідної задач...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Проблемы управления и информатики
Datum:	2011
1. Verfasser:	Михайлюк, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Schlagworte:	Оптимальное управление и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/207376
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:	Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ / В.А. Михайлюк // Проблемы управления и информатики. — 2011. — № 6. — С. 43–51. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Метод ветвей и границ для задач оптимизации на нечётких множествах
von: Емец, О.А., et al.
Veröffentlicht: (2013)

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

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

Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
von: Мамедов, К.Ш., et al.
Veröffentlicht: (2014)

Постановка и решение задачи о рюкзаке с нечеткими данными
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

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

Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
von: Киселева, Е.М., et al.
Veröffentlicht: (2009)

Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
von: Вакал, Л.П.
Veröffentlicht: (2016)

Лексикографические задачи выпуклой оптимизации: условия разрешимости и оптимальности, метод отсекающих плоскостей
von: Семенова, Н.В., et al.
Veröffentlicht: (2021)

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

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

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

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

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

Численное решение задач оптимального управления нелинейными динамическими системами
von: Рагимов, А.Б.
Veröffentlicht: (2012)

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

Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
von: Иванешкин, А.И.
Veröffentlicht: (2020)

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

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

Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
von: Мельник, И.М.
Veröffentlicht: (2008)

Метод вложенных скалярных свёрток в теории многокритериальной оценки и оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2006)

О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
von: Богомаз, В.Н., et al.
Veröffentlicht: (2012)

К вопросу о нахождении значения маршрутной задачи с ограничениями
von: Ченцов, А.Г., et al.
Veröffentlicht: (2016)

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

Многоблочный метод ADMM с ускорением Нестерова
von: Григоренко, В.А., et al.
Veröffentlicht: (2021)

О новом методе решения задачи Коши для систем обыкновенных дифференциальных уравнений
von: Литвин, О.Н., et al.
Veröffentlicht: (2014)

Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
von: Ведель, Я.И., et al.
Veröffentlicht: (2011)

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

Асимптотика одной оптимальной задачи с двумя сингулярными параметрами
von: Козырев, В.Г.
Veröffentlicht: (2013)

О решении одной специальной оптимизационной задачи, связанной с определением инвариантных множеств динамических систем
von: Березовский, О.А.
Veröffentlicht: (2015)

Параметрический метод решения задач о математическом сейфе на графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2021)

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)

Инженерный метод оптимизации цифровых систем управления
von: Голинко, И.М., et al.
Veröffentlicht: (2014)

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

Метаэвристический метод комбинаторной оптимизации ОМК-Н
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)

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

Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
von: Грипинська, Н.В., et al.
Veröffentlicht: (2020)

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

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