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

Фрагментарные модели для некоторых экстремальных задач на графах

В статье предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений этих задач на осн...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичні машини і системи
Дата:	2014
Автори:	Козин, И.В., Полюга, С.И.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2014
Теми:	Моделювання і управління
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84341
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Фрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Модель экстремальных сценариев популяционной динамики с фактором неоптимальной индивидуальной скорости роста
за авторством: Переварюха, А.Ю.
Опубліковано: (2017)

Использование вычислительной гидродинамической модели OpenFoam для оценки влияния загрязненных зданий на прилегающие территории
за авторством: Халченков, А.В., та інші
Опубліковано: (2014)

Алгоритм имитации Петри-объектной модели
за авторством: Стеценко, И.В.
Опубліковано: (2012)

Адаптация метеорологической модели WRF для прогнозирования полей ветра вокруг Ривненской АЭС
за авторством: Халченков, А.В., та інші
Опубліковано: (2015)

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

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

Дослідження функцій ураження об'єктів різних класів для задач цілерозподілу
за авторством: Комарова, Л.О., та інші
Опубліковано: (2012)

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

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

Применение ЛПτ равномерно распределенных последовательностей для решения прикладних задач моделирования
за авторством: Радченко, С.Г., та інші
Опубліковано: (2014)

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

Математические модели в автоматизированных системах управления режимами обжатий на толстолистовых станах
за авторством: Иевлев, Н.Г.
Опубліковано: (2017)

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

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

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

Разработка, верификация и сценарные эксперименты в агрегированной модели трофодинамики крупного водоема
за авторством: Яцишин, А.В., та інші
Опубліковано: (2019)

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

О выборе стабилизирующих параметров в конечноэлементном методе Петрова-Галеркина при решении задач конвекции-диффузии
за авторством: Сирик, С.В.
Опубліковано: (2014)

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

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

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

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

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

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

Радиолокационное распознавание навигационных объектов на пути судна по поляризационным параметрам электромагнитной волны
за авторством: Путятин, В.Г., та інші
Опубліковано: (2017)

Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
за авторством: Пічугіна, О.С.
Опубліковано: (2007)

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

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

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

Web-система прогнозування метеорологічних умов для довільної території на детальних сітках
за авторством: Ковалець, І.В., та інші
Опубліковано: (2018)

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

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

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

Математичний апарат для реалізації прогностично-компенсаційної технології змінних норм внесення технологічного матеріалу на основі уточнених даних ґрунту
за авторством: Броварець, О.О.
Опубліковано: (2015)

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

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

Планы экспериментов для получения моделей высокой точности
за авторством: Радченко, С.Г., та інші
Опубліковано: (2014)

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

Транспортно-комунікаційна задача для груп безпілотних апаратів
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2017)

Унифицированный подход к решению задач морфизма на графах
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)