О полных и квазиполных двухкритериальных задачах на графах
Изучаются достаточные условия наличия свойства полноты или квазиполноты в двухкритериальных задачах дискретной оптимизации с одинаковыми и различными критериями весового вида. Вычислена оценка мощностей множеств допустимых решений, паретовского множества и полного множества альтернатив для ряда зада...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2018 |
| Main Authors: | Перепелица, В.А., Терещенко, Э.В. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144869 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О полных и квазиполных двухкритериальных задачах на графах / В.А. Перепелица, Э.В. Терещенко // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 51–57. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
О классе NP и NР-полных задачах
by: Листровой, С.В.
Published: (2011)
by: Листровой, С.В.
Published: (2011)
О некоторых задачах анализа гибридных автоматов
by: Скобелев, В.В., et al.
Published: (2018)
by: Скобелев, В.В., et al.
Published: (2018)
Задачи оптимизации на графах с интервальными параметрами
by: Перепелица, В.А., et al.
Published: (2009)
by: Перепелица, В.А., et al.
Published: (2009)
О паросочетаниях в числовых графах
by: Шулинок, И.Э., et al.
Published: (2015)
by: Шулинок, И.Э., et al.
Published: (2015)
Покрытия в числовых графах
by: Шулинок, И.Э., et al.
Published: (2016)
by: Шулинок, И.Э., et al.
Published: (2016)
О необходимых условиях Т-факторизации полных графов
by: Донец, Г.А., et al.
Published: (2010)
by: Донец, Г.А., et al.
Published: (2010)
Поиск путей в числовых графах
by: Шулинок, Г.А., et al.
Published: (2013)
by: Шулинок, Г.А., et al.
Published: (2013)
Адаптивные стохастические модели в трудно формализуемых естественнонаучных задачах
by: Панкратова, Н.Д., et al.
Published: (2008)
by: Панкратова, Н.Д., et al.
Published: (2008)
Нелинейные теоремы сравнения на графах
by: Покорный, Ю.В., et al.
Published: (1991)
by: Покорный, Ю.В., et al.
Published: (1991)
О поиске кратчайших путей в числовых графах
by: Шулинок, Г.А.
Published: (2012)
by: Шулинок, Г.А.
Published: (2012)
Параметрический метод решения задач о математическом сейфе на графах
by: Гурин, А.Л., et al.
Published: (2021)
by: Гурин, А.Л., et al.
Published: (2021)
Методы решения задач о математическом сейфе на элементарных графах
by: Гурин, А.Л., et al.
Published: (2019)
by: Гурин, А.Л., et al.
Published: (2019)
Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса
by: Митин, С.В.
Published: (2020)
by: Митин, С.В.
Published: (2020)
О групповых разметках некоторых графов
by: Семенюта, М.Ф., et al.
Published: (2020)
by: Семенюта, М.Ф., et al.
Published: (2020)
Численное исследование систем сингулярных интегральных уравнений первого рода и с неопределяемым индексом в задаче о дифракции плоских волн на неподвижном включении
by: Панченко, Б.Е., et al.
Published: (2020)
by: Панченко, Б.Е., et al.
Published: (2020)
Разноразмерные древесные разложения полных графов
by: Мироненко, О.В.
Published: (2004)
by: Мироненко, О.В.
Published: (2004)
О K-теории динамических систем, соответствующих графам, и ее применении
by: Устименко, В.А.
Published: (2013)
by: Устименко, В.А.
Published: (2013)
Разрезы в неориентированных графах. I
by: Шарифов, Ф.А., et al.
Published: (2020)
by: Шарифов, Ф.А., et al.
Published: (2020)
Разрезы в неориентированных графах. II
by: Шарифов, Ф.А., et al.
Published: (2020)
by: Шарифов, Ф.А., et al.
Published: (2020)
Численные методы решения задачи о математическом сейфе
by: Крывый, С.Л.
Published: (2019)
by: Крывый, С.Л.
Published: (2019)
Моделирование управляющих воздействий банковской системы на функционирование экономики. I. Динамика и корректировка кризисных ситуаций
by: Хиленко, В.В.
Published: (2020)
by: Хиленко, В.В.
Published: (2020)
Моделирование управляющих воздействий банковской системы на функционирование экономики. ІІ. Выбор и особенности применения оптимизационных алгоритмов
by: Хиленко, В.В.
Published: (2020)
by: Хиленко, В.В.
Published: (2020)
Модельний спосіб розроблення алгоритмів цифрових систем на програмованих логічних інтегральних схемах
by: Летичевський, О.О., et al.
Published: (2020)
by: Летичевський, О.О., et al.
Published: (2020)
О полных прямых суммах абелевых групп без кручения первого ранга
by: Мишина, А. П., et al.
Published: (1950)
by: Мишина, А. П., et al.
Published: (1950)
Фрагментарные модели для некоторых экстремальных задач на графах
by: Козин, И.В., et al.
Published: (2014)
by: Козин, И.В., et al.
Published: (2014)
Математическое моделирование эффекта «выплескивания» и оптимизация управления банковской и экономической системами в условиях глобализации
by: Хиленко, В.В.
Published: (2018)
by: Хиленко, В.В.
Published: (2018)
Эффективный метод исследования устойчивости существенно нелинейных динамических систем
by: Смольяков, Э.Р.
Published: (2019)
by: Смольяков, Э.Р.
Published: (2019)
Автоматы на конечных Т-квазигруппах
by: Скобелев, В.В., et al.
Published: (2018)
by: Скобелев, В.В., et al.
Published: (2018)
Автоматы на абстрактных конечных квазигруппах
by: Скобелев, В.В., et al.
Published: (2017)
by: Скобелев, В.В., et al.
Published: (2017)
Методы построения систем анализа и синтеза коммуникационной информации
by: Кривонос, Ю.Г., et al.
Published: (2017)
by: Кривонос, Ю.Г., et al.
Published: (2017)
Формирование новой концепции и парадигмы построения систем кибербезопасности
by: Хиленко, В.В.
Published: (2019)
by: Хиленко, В.В.
Published: (2019)
О численном моделировании пространственного деформирования среды с сосредоточенной массой и расклинивающим давлением на пересекающихся включениях
by: Дейнека, В.С., et al.
Published: (2008)
by: Дейнека, В.С., et al.
Published: (2008)
О полных выпуклых решениях уравнений, близких к уравнению несобственной аффинной сферы
by: Кокарев, В.Н.
Published: (2007)
by: Кокарев, В.Н.
Published: (2007)
О законе распределения вероятности смеси стохастических и полигармонических колебаний
by: Божко, А.Е., et al.
Published: (2008)
by: Божко, А.Е., et al.
Published: (2008)
О дифференциальных играх с геометрическими и интегральными ограничениями
by: Белоусов, А.А.
Published: (2014)
by: Белоусов, А.А.
Published: (2014)
Кластеризация последовательностей видеоданных на основе гармонических k-средних
by: Машталир, С.В., et al.
Published: (2019)
by: Машталир, С.В., et al.
Published: (2019)
Унифицированный подход к решению задач морфизма на графах
by: Ильяшенко, М.Б.
Published: (2008)
by: Ильяшенко, М.Б.
Published: (2008)
Суперсингулярные скрученные кривые Эдвардса над простым полем. I. Суперсингулярные скрученные кривые Эдвардса с j-инвариантами, равными нулю и 12³
by: Бессалов, А.В., et al.
Published: (2019)
by: Бессалов, А.В., et al.
Published: (2019)
Кибер-физические системы
by: Летичевский, А.А., et al.
Published: (2017)
by: Летичевский, А.А., et al.
Published: (2017)
Алгоритмы вывода решений на основе унифицированных логических моделей управления
by: Литвиненко, А.Е.
Published: (2020)
by: Литвиненко, А.Е.
Published: (2020)
Similar Items
-
О классе NP и NР-полных задачах
by: Листровой, С.В.
Published: (2011) -
О некоторых задачах анализа гибридных автоматов
by: Скобелев, В.В., et al.
Published: (2018) -
Задачи оптимизации на графах с интервальными параметрами
by: Перепелица, В.А., et al.
Published: (2009) -
О паросочетаниях в числовых графах
by: Шулинок, И.Э., et al.
Published: (2015) -
Покрытия в числовых графах
by: Шулинок, И.Э., et al.
Published: (2016)