Buchumschlag

Быстрый алгоритм нахождения 2-фактора минимального веса

Рассмотрена задача минимизации в графе H = (V, U) суммы весов ребер подмножества U' ⊂ U, образующих совокупность непересекающихся в вершинах v ∈ V простых циклов и покрывающих V. Рассматриваемая задача (задача 2-f ) полиномиально разрешима алгоритмами, которые характеризуются техническими трудн...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2016
Hauptverfasser:	Маций, О.Б., Морозов, А.В., Панишев, А.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/133690
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:	Быстрый алгоритм нахождения 2-фактора минимального веса / О.Б. Маций, А.В. Морозов, А.В. Панишев // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 154-163. — Бібліогр.: 6 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Рекуррентный алгоритм решения задачи о взвешенном паросочетании
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

Рекуррентный метод решения задачи о назначениях
von: Маций, О.Б., et al.
Veröffentlicht: (2015)

Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера
von: Левченко, А.Ю., et al.
Veröffentlicht: (2011)

Одна комбинаторная задача в классе двоичных векторов заданного веса
von: Левитская, А.А.
Veröffentlicht: (2012)

Об одном методе нахождения стабилизационного управления накопительным фондом с функциями страховой компании
von: Бондарев, Б.В., et al.
Veröffentlicht: (2010)

Об одном способе нахождения двойственных квадратичных оценок Шора
von: Березовский, О.А., et al.
Veröffentlicht: (2008)

Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. II. Вырожденные веса
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)

Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. I. Положительно-определенные веса
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)

Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
von: Кирик, Е.Е., et al.
Veröffentlicht: (2012)

Алгоритм построения разделимых ε-сетей двух множеств
von: Иванчук, М.А., et al.
Veröffentlicht: (2016)

Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
von: Васянин, В.А.
Veröffentlicht: (2014)

Комбинаторный алгоритм построения параметрического пространства признаков для классификации многомерных моделей
von: Кнышов, Г.В., et al.
Veröffentlicht: (2014)

Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания
von: Меликов, А.З., et al.
Veröffentlicht: (2016)

Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
von: Яремчук, С.И., et al.
Veröffentlicht: (2009)

Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
von: Охрименко, М.Г., et al.
Veröffentlicht: (2009)

Алгоритм определения оптимальных параметров полиномиального фильтра-экстраполятора Винера для нестационарных случайных процессов, наблюдаемых с погрешностями
von: Атаманюк, И.П.
Veröffentlicht: (2011)

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

Применение статистических критериев для выбора оптимальных метапараметров в задаче распознавания фрагментов генов
von: Островский, А.В.
Veröffentlicht: (2016)

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

Стохастическая модель сообщающихся систем массового обслуживания с повторными вызовами и циклическим управлением в случайной среде
von: Зорин, А.В.
Veröffentlicht: (2013)

Об исследовании алгоритмов расщепления в задачах конвекции–диффузии
von: Гладкий, А.В.
Veröffentlicht: (2014)

О получении экстремального эллипсоида, содержащегося в сумме двух эллипсоидов
von: Шолохов, А.В.
Veröffentlicht: (2012)

Об эллипсоидальной аппроксимации суммы двух эллипсоидов по минимуму объема
von: Шолохов, А.В.
Veröffentlicht: (2011)

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

Упаковка n-мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде
von: Гребенник, И.В., et al.
Veröffentlicht: (2010)

Формализация алгоритма классификации объектов
von: Мартынюк, Т.Б., et al.
Veröffentlicht: (2015)

Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа
von: Дрейчан, Н.А.
Veröffentlicht: (2015)

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

Предельная теорема для перегруженных многоканальных сетей
von: Ливинская, А.В., et al.
Veröffentlicht: (2012)

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

Математическое моделирование динамики одного неравновесного диффузионного процесса на основе интегро-дифференцирования дробного порядка
von: Булавацкий, В.М., et al.
Veröffentlicht: (2015)

Синтез управления инвариантными множествами семейств линейных и нелинейных дискретных систем с ограниченными возмущениями
von: Кунцевич, А.В., et al.
Veröffentlicht: (2011)

Флюктуации процесса обслуживания в сети с полумарковским (импульсным) входным потоком
von: Гриза, Ю.Ф., et al.
Veröffentlicht: (2010)

Аналитическое решение задачи оптимального распределения внешних ресурсов между подсистемами двухпродуктовой развивающейся системы
von: Гирлин, С.К., et al.
Veröffentlicht: (2012)

Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора
von: Доценко, С.И., et al.
Veröffentlicht: (2014)

Анализ и формирование акустических полей в неоднородных волноводах
von: Гладкий, А.В., et al.
Veröffentlicht: (2009)

Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
von: Норкин, В.И., et al.
Veröffentlicht: (2014)

К параметризации лотерейной модели непараметрической ситуации принятия решений
von: Иваненко, В.И., et al.
Veröffentlicht: (2014)

О расширении в гильбертовом пространстве дифференциальной реализации счетного пучка нелинейных процессов "вход–выход"
von: Русанов, В.А., et al.
Veröffentlicht: (2015)