Buchumschlag

Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)

The paper considers using tolerance theory for solving combinatorial optimization problems. As a result initial problem solving converts to solving a set of special problem with special data structure. The tolerance theory and data correction are used in new algorithm for solving an assignment probl...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Теорія оптимальних рішень
Datum:	2006
Hauptverfasser:	Бойко, В.В., Гольденгорин, Б.И., Кузьменко, В.Н.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2006
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84960
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:	Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Использование PNK–метода для решения невыпуклых задач оптимизации
von: Кузьменко, В.Н., et al.
Veröffentlicht: (2012)

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

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

Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
von: Яковлев, С.В., et al.
Veröffentlicht: (2018)

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

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

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

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

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

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

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

Технология ядра для решения задач дискретной оптимизации
von: Сергиенко, И.В., et al.
Veröffentlicht: (2017)

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

Задача размещения заказов и алгоритм ее решения
von: Бойко, В.В., et al.
Veröffentlicht: (2005)

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

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

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

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

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

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

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

Методы градиентного типа решения задач векторной оптимизации
von: Семенов, В.В.
Veröffentlicht: (2010)

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

Теория выпуклых продолжений в задачах комбинаторной оптимизации
von: Яковлев, С.В.
Veröffentlicht: (2017)

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

Численные методы решения задач оптимизации преследования
von: Пашко, С.В., et al.
Veröffentlicht: (2013)

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

Использование штрафных функций для решения некоторых задач оптимизации
von: Лаптин, Ю.П.
Veröffentlicht: (2013)

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

Стратегии назначения интервальных допусков
von: Шило, Г.Н.
Veröffentlicht: (2015)

Геометрические методы назначения допусков
von: Шило, Г.Н.
Veröffentlicht: (2007)

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

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

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

Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2010)

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

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

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

Назначение допусков методом сглаженных вершин
von: Шило, Г.Н.
Veröffentlicht: (2013)

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