Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
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...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2006 |
| Main Authors: | Бойко, В.В., Гольденгорин, Б.И., Кузьменко, В.Н. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84960 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Использование PNK–метода для решения невыпуклых задач оптимизации
by: Кузьменко, В.Н., et al.
Published: (2012)
by: Кузьменко, В.Н., et al.
Published: (2012)
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009)
by: Тимофеева, Н.К.
Published: (2009)
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
by: Краевой, А.С., et al.
Published: (2009)
by: Краевой, А.С., et al.
Published: (2009)
Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
by: Яковлев, С.В., et al.
Published: (2018)
by: Яковлев, С.В., et al.
Published: (2018)
Исследование задач комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2007)
by: Емец, О.А., et al.
Published: (2007)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
by: Емец, А.О.
Published: (2017)
by: Емец, А.О.
Published: (2017)
Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
by: Семенова, Н.В., et al.
Published: (2008)
by: Семенова, Н.В., et al.
Published: (2008)
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
by: Донец, Г.А., et al.
Published: (2014)
by: Донец, Г.А., et al.
Published: (2014)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
by: Емец, О.А., et al.
Published: (2017)
by: Емец, О.А., et al.
Published: (2017)
Задача размещения заказов и алгоритм ее решения
by: Бойко, В.В., et al.
Published: (2005)
by: Бойко, В.В., et al.
Published: (2005)
Коды Грея в задачах комбинаторной оптимизации
by: Васянин, В.А., et al.
Published: (2019)
by: Васянин, В.А., et al.
Published: (2019)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
by: Емец, О.А., et al.
Published: (2006)
by: Емец, О.А., et al.
Published: (2006)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Методы градиентного типа решения задач векторной оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
О комбинаторной оптимизации в условиях неопределенности
by: Емец, О.А., et al.
Published: (2008)
by: Емец, О.А., et al.
Published: (2008)
Метаэвристический метод комбинаторной оптимизации ОМК-Н
by: Гуляницкий, Л.Ф., et al.
Published: (2010)
by: Гуляницкий, Л.Ф., et al.
Published: (2010)
О моделировании симметрии в комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2018)
by: Тимофеева, Н.К.
Published: (2018)
Условия оптимальности в векторных задачах комбинаторной оптимизации
by: Семенова, Н.В.
Published: (2008)
by: Семенова, Н.В.
Published: (2008)
Теория выпуклых продолжений в задачах комбинаторной оптимизации
by: Яковлев, С.В.
Published: (2017)
by: Яковлев, С.В.
Published: (2017)
ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
by: Згуровский, М.З., et al.
Published: (2009)
by: Згуровский, М.З., et al.
Published: (2009)
О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
Обобщение симплекс-метода для решения задач полуопределенной оптимизации
by: Косолап, А.И.
Published: (2010)
by: Косолап, А.И.
Published: (2010)
Использование штрафных функций для решения некоторых задач оптимизации
by: Лаптин, Ю.П.
Published: (2013)
by: Лаптин, Ю.П.
Published: (2013)
Компромиссный метод решения задач условной оптимизации
by: Воронин, А.Н
Published: (2012)
by: Воронин, А.Н
Published: (2012)
Декомпозиция по временным индексам и двухуровневый алгоритм решения задачи дискретно-динамической оптимизации
by: Матвеев, В.В., et al.
Published: (2012)
by: Матвеев, В.В., et al.
Published: (2012)
Геометрические методы назначения допусков
by: Шило, Г.Н.
Published: (2007)
by: Шило, Г.Н.
Published: (2007)
Стратегии назначения интервальных допусков
by: Шило, Г.Н.
Published: (2015)
by: Шило, Г.Н.
Published: (2015)
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
by: Лаптин, Ю.П., et al.
Published: (2010)
by: Лаптин, Ю.П., et al.
Published: (2010)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
by: Емец, О.А., et al.
Published: (2012)
by: Емец, О.А., et al.
Published: (2012)
Вероятностно-градиентный метод решения некоторых задач выпуклой оптимизации
by: Годонога, А.Ф., et al.
Published: (2014)
by: Годонога, А.Ф., et al.
Published: (2014)
Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
by: Глибовец, Н.Н., et al.
Published: (2013)
by: Глибовец, Н.Н., et al.
Published: (2013)
Назначение допусков методом сглаженных вершин
by: Шило, Г.Н.
Published: (2013)
by: Шило, Г.Н.
Published: (2013)
Модифицированный алгоритм с комбинаторной селекцией переменных и его анализ
by: Павлов, А.В.
Published: (2010)
by: Павлов, А.В.
Published: (2010)
Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации
by: Пічугіна, Оксана Сергіївна
Published: (2016)
by: Пічугіна, Оксана Сергіївна
Published: (2016)
О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
by: Пичугина, О.С., et al.
Published: (2016)
by: Пичугина, О.С., et al.
Published: (2016)
Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы
by: Стоян, Ю.Г., et al.
Published: (2020)
by: Стоян, Ю.Г., et al.
Published: (2020)
Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
by: Охрименко, М.Г., et al.
Published: (2009)
by: Охрименко, М.Г., et al.
Published: (2009)
Similar Items
-
Использование PNK–метода для решения невыпуклых задач оптимизации
by: Кузьменко, В.Н., et al.
Published: (2012) -
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009) -
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
by: Краевой, А.С., et al.
Published: (2009) -
Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
by: Яковлев, С.В., et al.
Published: (2018) -
Исследование задач комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2007)