Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Математичні машини і системи
Datum:	2014
Hauptverfasser:	Козин, И.В., Полюга, С.И.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут проблем математичних машин і систем НАН України 2014
Schlagworte:	Моделювання і управління
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84341
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:	Фрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Алгоритм имитации Петри-объектной модели
von: Стеценко, И.В.
Veröffentlicht: (2012)

Использование вычислительной гидродинамической модели OpenFoam для оценки влияния загрязненных зданий на прилегающие территории
von: Халченков, А.В., et al.
Veröffentlicht: (2014)

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

Адаптация метеорологической модели WRF для прогнозирования полей ветра вокруг Ривненской АЭС
von: Халченков, А.В., et al.
Veröffentlicht: (2015)

Фрагментарные структуры в задачах дискретной оптимизации
von: Козин, И.В., et al.
Veröffentlicht: (2017)

Агентные модели операций
von: Литвинов, В.В., et al.
Veröffentlicht: (2014)

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

Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу
von: Козин, И.В., et al.
Veröffentlicht: (2019)

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

Применение ЛПτ равномерно распределенных последовательностей для решения прикладних задач моделирования
von: Радченко, С.Г., et al.
Veröffentlicht: (2014)

Численное моделирование резонансных свойств гаваней с помощью нелинейной негидростатической модели SWASH
von: Железняк, М.И., et al.
Veröffentlicht: (2014)

Сценарный подход к моделированию функциональных задач на компьютерном моделирующем комплексе
von: Додонов, А.Г., et al.
Veröffentlicht: (2015)

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

Марковские гиперслучайные модели
von: Горбань, И.И.
Veröffentlicht: (2011)

Оптимизация инвестиций предприятий в компьютерной модели рыночной экономики
von: Косолап, А.И., et al.
Veröffentlicht: (2011)

Использование параллельных вычислений в метеорологической модели WRF
von: Ковалец, И.В., et al.
Veröffentlicht: (2011)

Математические модели плоскостности толстолистового проката применительно к АСУ ТП
von: Иевлев, Н.Г.
Veröffentlicht: (2018)

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

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

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

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

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

Ассимиляция данных в трехмерной модели распространения радионуклидов в водоемах ТРИТОКС системы РОДОС
von: Ковалец, И.В., et al.
Veröffentlicht: (2005)

Математические модели стратегий технического обслуживания современной авионики
von: Мачалин, И.А.
Veröffentlicht: (2005)

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

Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
von: Перепелица, В.А., et al.
Veröffentlicht: (2006)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

Радиолокационное распознавание навигационных объектов на пути судна по поляризационным параметрам электромагнитной волны
von: Путятин, В.Г., et al.
Veröffentlicht: (2017)

Язык блочного имитационного моделирования на базе модифицированных диаграмм деятельности UML
von: Литвинов В.В., et al.
Veröffentlicht: (2017)

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

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

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

Алгоритмизация нечетких многокритериальных задач выбора
von: Маляр, Н.Н.
Veröffentlicht: (2011)

Web-система прогнозування метеорологічних умов для довільної території на детальних сітках
von: Ковалець, І.В., et al.
Veröffentlicht: (2018)

Особенности математической модели дискретного SM-преобразования
von: Мартынюк, Т.Б., et al.
Veröffentlicht: (2010)

Математические модели оптимального планирования геологоразведочных работ
von: Литвиненко, А.Е., et al.
Veröffentlicht: (2008)

Тестирование моделей объектно-ориентированного программного обеспечения
von: Литвинов, В.В., et al.
Veröffentlicht: (2012)

Применение открытого кода SWASH для моделирования волновых полей и быстро изменяющихся потоков в прибрежной зоне и области наката волны
von: Демченко, Р.И.
Veröffentlicht: (2013)

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

Математические модели оптимального управления динамическими структурами данных
von: Аксенова, Е.А., et al.
Veröffentlicht: (2009)