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

Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации
за авторством: Пічугіна, Оксана Сергіївна
Опубліковано: (2016)

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

Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)

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

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

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

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

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

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

О сложности одной задачи комбинаторной оптимизации
за авторством: Савельев, М.В.
Опубліковано: (2016)

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

ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
за авторством: Згуровский, М.З., та інші
Опубліковано: (2009)

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

Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)

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

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

О комбинаторной структуре задач оптимального размещения геометрических объектов
за авторством: Яковлев, С.В.
Опубліковано: (2017)

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

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

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

Классификация прикладных методов комбинаторной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)

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

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

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

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

Модификация метода возможных направлений для задачи оптимизации размещения объектов специального вида
за авторством: Яремчук, С.И., та інші
Опубліковано: (2007)

Задачи оптимизации с периодическим краевым условием и граничным управлением в газлифтных скважинах
за авторством: Алиев, Ф.А., та інші
Опубліковано: (2014)

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

О моделировании симметрии в комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2018)