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: (2017)

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

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

Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
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: (2016)

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

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

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

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

ФОРМУВАННЯ ТУРИСТИЧНИХ КЛАСТЕРІВ У СЕРЕДЗЕМНОМОР'Ї
von: Тимощук, О. О.
Veröffentlicht: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Метод еліпсоїдів для знаходження параметрів лінійної регресії
von: Стовба, В.О.
Veröffentlicht: (2020)

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

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

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

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

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

Дослідження задач знаходження оптимального розподілу між підприємствами
von: Яковлева, А.П., et al.
Veröffentlicht: (2016)

Задача знаходження оптимальних параметрів однорідного оптичного покриття
von: Міца, О.В., et al.
Veröffentlicht: (2003)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
von: Aleksandrova, V. М., et al.
Veröffentlicht: (2014)

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

Алгоритм знаходження двоїстої оцінки для квадратичної екстремальної задачі
von: Березовський, О.А.
Veröffentlicht: (2018)

Дослідження методу знаходження ліній розриву функції двох змінних
von: Литвин, О.М., et al.
Veröffentlicht: (2016)