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

Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму

У статті сформульовано нове узагальнення задачі комівояжера — задачі пошуку найкоротшого циклу для відвідування заданої кількості вершин кластерів графа. Розглянуто дві математичні моделі змішаного цілочислового лінійного програмування (МЦЛП): одна на основі узагальнених обмежень Міллера, Такера і З...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Проблеми керування та інформатики
Дата:	2024
Автори:	Стецюк, П.І., Корабльов, М.М., Стоян, О.О., Губернатор, О.А., Михайленко, О.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2024
Теми:	Методи оптимізації та оптимальне керування
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/211211
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму / П.І. Стецюк, М.М. Корабльов, О.О. Стоян, О.А. Губернатор, О.В. Михайленко // Проблеми керування та інформатики. — 2024. — № 4. — С. 5–27. — Бібліогр.: 14 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Визначення оптимальної кількості кластерів
за авторством: Лапач, С.М.
Опубліковано: (2015)

Пошук максимальних незалежних множин вершин графа для вдосконалення програмних проєктів
за авторством: Слабоспицька, О.О., та інші
Опубліковано: (2022)

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

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

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

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

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

КОМБІНОВАНА ТРАНСФОРМАТОРНО-КЛЮЧОВА ВИКОНАВЧА СТРУКТУРА ДВОФУНКЦІЙНОГО ПЕРЕТВОРЮВАЧА З ДИСКРЕТНО-РАЗОВИМ КЕРУВАННЯМ
за авторством: Липківський, К.О., та інші
Опубліковано: (2022)

КОМБІНОВАНА ТРАНСФОРМАТОРНО-КЛЮЧОВА ВИКОНАВЧА СТРУКТУРА ДВОФУНКЦІЙНОГО ПЕРЕТВОРЮВАЧА З ДИСКРЕТНО-РАЗОВИМ КЕРУВАННЯМ
за авторством: Липківський, К.О., та інші
Опубліковано: (2022)

Комбінована фотоелектрична установка з концентратором та водневим накопичувачем енергії
за авторством: Филенко, В.В., та інші
Опубліковано: (2016)

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

Від рідної домівки до вершин науки
за авторством: Стась, О.
Опубліковано: (1998)

Алгоритм проходження контуром об’єкта з використанням зворотного ходу
за авторством: Березький, О.М., та інші
Опубліковано: (2009)

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

Локалізація значення лінійної функції, заданої на множині сполучень
за авторством: Нагірна, А.М.
Опубліковано: (2014)

Японські релігії як приклад сучасного синкретизму
за авторством: Градець, О.О.
Опубліковано: (2010)

Назначение допусков методом сглаженных вершин
за авторством: Шило, Г.Н.
Опубліковано: (2013)

Комп’ютерна технологія побудови математичних моделей неперервних виробничих процесів заданої якості
за авторством: Задірака, В.К., та інші
Опубліковано: (2010)

Координатний метод локалізації значення лінійної функції, заданої на перестановках
за авторством: Донець, А.Г., та інші
Опубліковано: (2011)

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

Энтропия термодинамического графа
за авторством: Курганский, А.Н., та інші
Опубліковано: (2016)

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

Проходження нерозсіяного потоку сонячних променів крізь пилову атмосферу комети
за авторством: Чорний, Г.X.
Опубліковано: (2000)

Структурні моделі циркулярних біоенергетичних кластерів
за авторством: Лазаренко, Д.О., та інші
Опубліковано: (2023)

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

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

Комбінована дія паклітакселю та селективного інгібітора NFκB дегідроксиметилепоксиквіноміцину на клітини фолікулярного раку щитовидної залози
за авторством: Пушкарьов, В.М., та інші
Опубліковано: (2008)

Роль кластерів у підвищенні міжнародної конкурентоспроможності регіону
за авторством: Єрмакова, О.А.
Опубліковано: (2009)

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

Розв’язання оберненої задачі проходження нормально падаючої електромагнітної хвилі крізь шарувату діелектричну структуру
за авторством: Назарчук, З.Т., та інші
Опубліковано: (2011)

КОМП’ЮТЕРНА ТЕХНОЛОГІЯ ПОБУДОВИ МАТЕМАТИЧНИХ МОДЕЛЕЙ НЕПЕРЕРВНИХ ВИРОБНИЧИХ ПРОЦЕСІВ ЗАДАНОЇ ЯКОСТІ
за авторством: Задірака, Валерій Констянтинович, та інші
Опубліковано: (2010)

Граничні значення пропускної спроможності каналів розподілених мереж в умовах забезпечення заданої цілісності інформаційних об’єктів
за авторством: Матов, О.Я., та інші
Опубліковано: (2011)

Методика прогнозу строків проходження весняних водопіль в басейнах річок Причорноморської низовини
за авторством: Шакірзанова, Ж.Р.
Опубліковано: (2011)

Моделювання еволюції надпотужних конвективних утворень над Кримом під час проходження смерчів
за авторством: Пірнач, Г.М.
Опубліковано: (2008)

Коефіцієнти відбивання та проходження електромагнітної хвилі, нормально падаючої на шарувату структуру
за авторством: Tarnavskyy, O.S., та інші
Опубліковано: (2025)

Формування інноваційних кластерів в Україні
за авторством: Левковська, Л.В.
Опубліковано: (2009)

Приклад повної ортопормованої системи в гільбертовому просторі узагальнених функцій
за авторством: Гладківська, О.В.
Опубліковано: (1997)

Однородные натуральные арифметические графы с нечетным числом вершин
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2006)

Базовый алгоритм восстановления конечного графа
за авторством: Татаринов, Е.А.
Опубліковано: (2010)