Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2012
Hauptverfasser:	Емец, О.А., Емец, А.О.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84126
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:	Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения / О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 83-94. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2020)

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

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

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

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

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

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

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

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

Оптимизация на размещениях: симплексная форма многогранника размещений
von: Емец, О.А., et al.
Veröffentlicht: (2017)

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

Решение задачи о построении линейной мозаики
von: Донец, Г.А., et al.
Veröffentlicht: (2005)

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

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

Об одном подходе к решению комбинаторной задачи оптимизации на графах
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

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

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

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

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

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

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

Задачи оптимизации с периодическим краевым условием и граничным управлением в газлифтных скважинах
von: Алиев, Ф.А., et al.
Veröffentlicht: (2014)

Решение задачи линейной вязкоупругости для кусочно-однородных анизотропных плит
von: Калоеров, С.А., et al.
Veröffentlicht: (2017)

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

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

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

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

Об одном критерии постоянства комплексной функции
von: Сафонов, В.М., et al.
Veröffentlicht: (1999)

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