О полных и квазиполных двухкритериальных задачах на графах
Изучаются достаточные условия наличия свойства полноты или квазиполноты в двухкритериальных задачах дискретной оптимизации с одинаковыми и различными критериями весового вида. Вычислена оценка мощностей множеств допустимых решений, паретовского множества и полного множества альтернатив для ряда зада...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2018 |
| Автори: | Перепелица, В.А., Терещенко, Э.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144869 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О полных и квазиполных двухкритериальных задачах на графах / В.А. Перепелица, Э.В. Терещенко // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 51–57. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
О классе NP и NР-полных задачах
за авторством: Листровой, С.В.
Опубліковано: (2011)
за авторством: Листровой, С.В.
Опубліковано: (2011)
О некоторых задачах анализа гибридных автоматов
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)
О паросочетаниях в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2015)
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2015)
Покрытия в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2016)
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2016)
О необходимых условиях Т-факторизации полных графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Поиск путей в числовых графах
за авторством: Шулинок, Г.А., та інші
Опубліковано: (2013)
за авторством: Шулинок, Г.А., та інші
Опубліковано: (2013)
Адаптивные стохастические модели в трудно формализуемых естественнонаучных задачах
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2008)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2008)
Нелинейные теоремы сравнения на графах
за авторством: Покорный, Ю.В., та інші
Опубліковано: (1991)
за авторством: Покорный, Ю.В., та інші
Опубліковано: (1991)
О поиске кратчайших путей в числовых графах
за авторством: Шулинок, Г.А.
Опубліковано: (2012)
за авторством: Шулинок, Г.А.
Опубліковано: (2012)
Параметрический метод решения задач о математическом сейфе на графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2021)
за авторством: Гурин, А.Л., та інші
Опубліковано: (2021)
Методы решения задач о математическом сейфе на элементарных графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2019)
за авторством: Гурин, А.Л., та інші
Опубліковано: (2019)
Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса
за авторством: Митин, С.В.
Опубліковано: (2020)
за авторством: Митин, С.В.
Опубліковано: (2020)
О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
Численное исследование систем сингулярных интегральных уравнений первого рода и с неопределяемым индексом в задаче о дифракции плоских волн на неподвижном включении
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2020)
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2020)
Разноразмерные древесные разложения полных графов
за авторством: Мироненко, О.В.
Опубліковано: (2004)
за авторством: Мироненко, О.В.
Опубліковано: (2004)
О K-теории динамических систем, соответствующих графам, и ее применении
за авторством: Устименко, В.А.
Опубліковано: (2013)
за авторством: Устименко, В.А.
Опубліковано: (2013)
Разрезы в неориентированных графах. I
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)
Разрезы в неориентированных графах. II
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)
Численные методы решения задачи о математическом сейфе
за авторством: Крывый, С.Л.
Опубліковано: (2019)
за авторством: Крывый, С.Л.
Опубліковано: (2019)
Моделирование управляющих воздействий банковской системы на функционирование экономики. I. Динамика и корректировка кризисных ситуаций
за авторством: Хиленко, В.В.
Опубліковано: (2020)
за авторством: Хиленко, В.В.
Опубліковано: (2020)
Моделирование управляющих воздействий банковской системы на функционирование экономики. ІІ. Выбор и особенности применения оптимизационных алгоритмов
за авторством: Хиленко, В.В.
Опубліковано: (2020)
за авторством: Хиленко, В.В.
Опубліковано: (2020)
Модельний спосіб розроблення алгоритмів цифрових систем на програмованих логічних інтегральних схемах
за авторством: Летичевський, О.О., та інші
Опубліковано: (2020)
за авторством: Летичевський, О.О., та інші
Опубліковано: (2020)
О полных прямых суммах абелевых групп без кручения первого ранга
за авторством: Мишина, А. П., та інші
Опубліковано: (1950)
за авторством: Мишина, А. П., та інші
Опубліковано: (1950)
Фрагментарные модели для некоторых экстремальных задач на графах
за авторством: Козин, И.В., та інші
Опубліковано: (2014)
за авторством: Козин, И.В., та інші
Опубліковано: (2014)
Математическое моделирование эффекта «выплескивания» и оптимизация управления банковской и экономической системами в условиях глобализации
за авторством: Хиленко, В.В.
Опубліковано: (2018)
за авторством: Хиленко, В.В.
Опубліковано: (2018)
Эффективный метод исследования устойчивости существенно нелинейных динамических систем
за авторством: Смольяков, Э.Р.
Опубліковано: (2019)
за авторством: Смольяков, Э.Р.
Опубліковано: (2019)
Автоматы на конечных Т-квазигруппах
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
Автоматы на абстрактных конечных квазигруппах
за авторством: Скобелев, В.В., та інші
Опубліковано: (2017)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2017)
Методы построения систем анализа и синтеза коммуникационной информации
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2017)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2017)
Формирование новой концепции и парадигмы построения систем кибербезопасности
за авторством: Хиленко, В.В.
Опубліковано: (2019)
за авторством: Хиленко, В.В.
Опубліковано: (2019)
О численном моделировании пространственного деформирования среды с сосредоточенной массой и расклинивающим давлением на пересекающихся включениях
за авторством: Дейнека, В.С., та інші
Опубліковано: (2008)
за авторством: Дейнека, В.С., та інші
Опубліковано: (2008)
О полных выпуклых решениях уравнений, близких к уравнению несобственной аффинной сферы
за авторством: Кокарев, В.Н.
Опубліковано: (2007)
за авторством: Кокарев, В.Н.
Опубліковано: (2007)
О законе распределения вероятности смеси стохастических и полигармонических колебаний
за авторством: Божко, А.Е., та інші
Опубліковано: (2008)
за авторством: Божко, А.Е., та інші
Опубліковано: (2008)
О дифференциальных играх с геометрическими и интегральными ограничениями
за авторством: Белоусов, А.А.
Опубліковано: (2014)
за авторством: Белоусов, А.А.
Опубліковано: (2014)
Кластеризация последовательностей видеоданных на основе гармонических k-средних
за авторством: Машталир, С.В., та інші
Опубліковано: (2019)
за авторством: Машталир, С.В., та інші
Опубліковано: (2019)
Унифицированный подход к решению задач морфизма на графах
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)
Суперсингулярные скрученные кривые Эдвардса над простым полем. I. Суперсингулярные скрученные кривые Эдвардса с j-инвариантами, равными нулю и 12³
за авторством: Бессалов, А.В., та інші
Опубліковано: (2019)
за авторством: Бессалов, А.В., та інші
Опубліковано: (2019)
Кибер-физические системы
за авторством: Летичевский, А.А., та інші
Опубліковано: (2017)
за авторством: Летичевский, А.А., та інші
Опубліковано: (2017)
Алгоритмы вывода решений на основе унифицированных логических моделей управления
за авторством: Литвиненко, А.Е.
Опубліковано: (2020)
за авторством: Литвиненко, А.Е.
Опубліковано: (2020)
Схожі ресурси
-
О классе NP и NР-полных задачах
за авторством: Листровой, С.В.
Опубліковано: (2011) -
О некоторых задачах анализа гибридных автоматов
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018) -
Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009) -
О паросочетаниях в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2015) -
Покрытия в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2016)