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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2016
Автори:	Маций, О.Б., Морозов, А.В., Панишев, А.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/133690
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Быстрый алгоритм нахождения 2-фактора минимального веса / О.Б. Маций, А.В. Морозов, А.В. Панишев // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 154-163. — Бібліогр.: 6 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера
за авторством: Левченко, А.Ю., та інші
Опубліковано: (2011)

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

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

Об одном способе нахождения двойственных квадратичных оценок Шора
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)

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

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

Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
за авторством: Кирик, Е.Е., та інші
Опубліковано: (2012)

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

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

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

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

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

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)

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

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

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

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

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

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

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

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

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

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

Упаковка n-мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде
за авторством: Гребенник, И.В., та інші
Опубліковано: (2010)

Формализация алгоритма классификации объектов
за авторством: Мартынюк, Т.Б., та інші
Опубліковано: (2015)

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

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

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

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

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

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

Флюктуации процесса обслуживания в сети с полумарковским (импульсным) входным потоком
за авторством: Гриза, Ю.Ф., та інші
Опубліковано: (2010)

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

Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора
за авторством: Доценко, С.И., та інші
Опубліковано: (2014)

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

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

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

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