Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Проблеми керування та інформатики
Datum:	2024
Hauptverfasser:	Стецюк, П.І., Корабльов, М.М., Стоян, О.О., Губернатор, О.А., Михайленко, О.В.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2024
Schlagworte:	Методи оптимізації та оптимальне керування
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/211211
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:	Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму / П.І. Стецюк, М.М. Корабльов, О.О. Стоян, О.А. Губернатор, О.В. Михайленко // Проблеми керування та інформатики. — 2024. — № 4. — С. 5–27. — Бібліогр.: 14 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа
von: Листровой, С.В., et al.
Veröffentlicht: (2017)

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)

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

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

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

КОМБІНОВАНА ТРАНСФОРМАТОРНО-КЛЮЧОВА ВИКОНАВЧА СТРУКТУРА ДВОФУНКЦІЙНОГО ПЕРЕТВОРЮВАЧА З ДИСКРЕТНО-РАЗОВИМ КЕРУВАННЯМ
von: Липківський, К.О., et al.
Veröffentlicht: (2022)

КОМБІНОВАНА ТРАНСФОРМАТОРНО-КЛЮЧОВА ВИКОНАВЧА СТРУКТУРА ДВОФУНКЦІЙНОГО ПЕРЕТВОРЮВАЧА З ДИСКРЕТНО-РАЗОВИМ КЕРУВАННЯМ
von: Липківський, К.О., et al.
Veröffentlicht: (2022)

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

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

Від рідної домівки до вершин науки
von: Стась, О.
Veröffentlicht: (1998)

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

Идентификация вершин помеченных графов
von: Грунский, И.С., et al.
Veröffentlicht: (2010)

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

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

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

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

Координатний метод локалізації значення лінійної функції, заданої на перестановках
von: Донець, А.Г., et al.
Veröffentlicht: (2011)

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

Энтропия термодинамического графа
von: Курганский, А.Н., et al.
Veröffentlicht: (2016)

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

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

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

О высоте идентификаторов вершин помеченных графов
von: Сапунов, С.В., et al.
Veröffentlicht: (2013)

Об одной задаче нумерации вершин деревьев
von: Донец, Г.А.
Veröffentlicht: (2010)

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

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

Інформаційна модель графа досяжності
von: Теслюк, В.М., et al.
Veröffentlicht: (2010)

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

КОМП’ЮТЕРНА ТЕХНОЛОГІЯ ПОБУДОВИ МАТЕМАТИЧНИХ МОДЕЛЕЙ НЕПЕРЕРВНИХ ВИРОБНИЧИХ ПРОЦЕСІВ ЗАДАНОЇ ЯКОСТІ
von: Задірака, Валерій Констянтинович, et al.
Veröffentlicht: (2010)

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

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

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

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

Формування інноваційних кластерів в Україні
von: Левковська, Л.В.
Veröffentlicht: (2009)

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

Однородные натуральные арифметические графы с нечетным числом вершин
von: Шулинок, И.Э., et al.
Veröffentlicht: (2006)

Базовый алгоритм восстановления конечного графа
von: Татаринов, Е.А.
Veröffentlicht: (2010)