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

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

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...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2006
Автори:	Бойко, В.В., Гольденгорин, Б.И., Кузьменко, В.Н.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2006
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84960
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Использование PNK–метода для решения невыпуклых задач оптимизации
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2012)

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

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

Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
за авторством: Яковлев, С.В., та інші
Опубліковано: (2018)

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

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

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

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

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

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

Задача размещения заказов и алгоритм ее решения
за авторством: Бойко, В.В., та інші
Опубліковано: (2005)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Стратегии назначения интервальных допусков
за авторством: Шило, Г.Н.
Опубліковано: (2015)

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

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

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

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

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

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

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

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

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

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

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

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