Зображення обкладинки

Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Проблемы управления и информатики
Дата:	2012
Автори:	Емец, О.А., Емец, А.О.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Теми:	Оптимальное управление и методы оптимизации
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/207513
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети / Емец О.А., Емец А.О. // Проблемы управления и информатики. — 2012. — № 4. — С. 44–54. — Бібліогр.: 16 назв. - рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

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

Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
за авторством: Михайлюк, В.А.
Опубліковано: (2011)

Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)

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

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

О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)

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

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

Оптимизация на размещениях: симплексная форма многогранника размещений
за авторством: Емец, О.А., та інші
Опубліковано: (2017)

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

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)

Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2010)

Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
за авторством: Емец, О.А., та інші
Опубліковано: (2012)

К проблеме усреднения задач оптимального управления. Часть 2. Вариационная сходимость задач условной минимизации
за авторством: Когут, П.И., та інші
Опубліковано: (2006)

Исследование задач комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2007)

Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
за авторством: Емец, О.А., та інші
Опубліковано: (2017)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
за авторством: Емец, О.А., та інші
Опубліковано: (2012)

Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
за авторством: Емец, О.А., та інші
Опубліковано: (2014)

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

Об одной задаче оптимизации дробно-линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
за авторством: Иванешкин, А.И.
Опубліковано: (2020)

Необходимые условия оптимальности особых управлений в одной задаче управления типа Моисеева
за авторством: Мансимов, К.Б., та інші
Опубліковано: (2006)

Необходимые условия оптимальности в одной дискретной задаче управления с нелокальными краевыми условиями
за авторством: Мансимов, К.Б.
Опубліковано: (2012)

Необходимые условия оптимальности в одной негладкой многоэтапной дискретной 2-D системе управления
за авторством: Мансимов, К.Б., та інші
Опубліковано: (2012)

Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
за авторством: Мельник, И.М.
Опубліковано: (2008)

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

Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

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

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)

Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2010)

Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
за авторством: Ведель, Я.И., та інші
Опубліковано: (2011)

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

Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
за авторством: Мамедов, К.Ш., та інші
Опубліковано: (2014)

Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
за авторством: Грипинська, Н.В., та інші
Опубліковано: (2020)