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

Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации

В статье предложены две модификации метода комбинаторных отсечений (МКО) решения линейных задач на вершинно расположенных комбинаторных множествах, основанные на построении ужесточенных отсечений по отношению к МКО отсечений. Данные модификации — метод отсечений комбинаторного многогранника (МОКМ) и...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Дата:	2016
Автор:	Пичугина, О.С.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/133897
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации / О.С. Пичугина // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2016. — Вип. 13. — С. 144-160. — Бібліогр.: 14 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Комбинаторные стратегии в терапии рака: потенцирующая криоаблация
за авторством: Бауст, Дж.Г., та інші
Опубліковано: (2008)

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

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

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

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

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