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

Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Алгоритм сегментации слов на основе поиска кратчайшего пути в графе
за авторством: Ландэ, Д.В., та інші
Опубліковано: (2017)

О кратчайшем k-вершинном пути в ориентированном графе
за авторством: Стецюк, П.И., та інші
Опубліковано: (2016)

Бифуркация рождения цикла в береговых экогеосистемах
за авторством: Селезов, И.Т., та інші
Опубліковано: (2016)

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

Комбинированные равновесия для конфликтных задач
за авторством: Смольяков, Э.Р.
Опубліковано: (2015)

О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)

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

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

Оптимальная нормированная структура спроса и добавленной стоимости в продуктивной модели Леонтьева
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)

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

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

Подклассы разрешимых задач из классов задач комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2009)

Экономичная модификация метода Корпелевич для монотонных задач о равновесии
за авторством: Ляшко, С.И., та інші
Опубліковано: (2011)

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

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

Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)

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

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

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

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

О стробоскопической стратегии в методе разрешающих функций для игровых задач управления с терминальной функцией платы
за авторством: Раппопорт, И.С.
Опубліковано: (2016)

Критерии точности SDP-релаксаций квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2016)

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

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

Подход к разрешению проблемы единственности решения игровых задач
за авторством: Смольяков, Э.Р.
Опубліковано: (2009)

Условия разрешимости векторных задач поиска решений, оптимальных по Парето
за авторством: Сергиенко, Т.И.
Опубліковано: (2015)

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

К решению задач управления на импульсных и хевисайдовских классах управляющих функций
за авторством: Айда-заде, К.Р.
Опубліковано: (2009)

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

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

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

Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
за авторством: Барболина, Т.Н.
Опубліковано: (2013)

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

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

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

Некоторые приложения смешанного метода конечных элементов к решению задач механики деформируемого твердого тела
за авторством: Чирков, А.Ю.
Опубліковано: (2012)

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

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

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

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