Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму
У статті сформульовано нове узагальнення задачі комівояжера — задачі пошуку найкоротшого циклу для відвідування заданої кількості вершин кластерів графа. Розглянуто дві математичні моделі змішаного цілочислового лінійного програмування (МЦЛП): одна на основі узагальнених обмежень Міллера, Такера і З...
Saved in:
| Published in: | Проблеми керування та інформатики |
|---|---|
| Date: | 2024 |
| Main Authors: | Стецюк, П.І., Корабльов, М.М., Стоян, О.О., Губернатор, О.А., Михайленко, О.В. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2024
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/211211 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму / П.І. Стецюк, М.М. Корабльов, О.О. Стоян, О.А. Губернатор, О.В. Михайленко // Проблеми керування та інформатики. — 2024. — № 4. — С. 5–27. — Бібліогр.: 14 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Визначення оптимальної кількості кластерів
by: Лапач, С.М.
Published: (2015)
by: Лапач, С.М.
Published: (2015)
Пошук максимальних незалежних множин вершин графа для вдосконалення програмних проєктів
by: Слабоспицька, О.О., et al.
Published: (2022)
by: Слабоспицька, О.О., et al.
Published: (2022)
Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа
by: Листровой, С.В., et al.
Published: (2017)
by: Листровой, С.В., et al.
Published: (2017)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
by: Градинар, И.П.
Published: (2010)
by: Градинар, И.П.
Published: (2010)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
by: Шило, В.П., et al.
Published: (2011)
by: Шило, В.П., et al.
Published: (2011)
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
by: Стецюк, П.И., et al.
Published: (2006)
by: Стецюк, П.И., et al.
Published: (2006)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации
by: Грунский, И.С., et al.
Published: (2012)
by: Грунский, И.С., et al.
Published: (2012)
КОМБІНОВАНА ТРАНСФОРМАТОРНО-КЛЮЧОВА ВИКОНАВЧА СТРУКТУРА ДВОФУНКЦІЙНОГО ПЕРЕТВОРЮВАЧА З ДИСКРЕТНО-РАЗОВИМ КЕРУВАННЯМ
by: Липківський, К.О., et al.
Published: (2022)
by: Липківський, К.О., et al.
Published: (2022)
Комбінована фотоелектрична установка з концентратором та водневим накопичувачем енергії
by: Филенко, В.В., et al.
Published: (2016)
by: Филенко, В.В., et al.
Published: (2016)
Від рідної домівки до вершин науки
by: Стась, О.
Published: (1998)
by: Стась, О.
Published: (1998)
Идентификация вершин помеченных графов
by: Грунский, И.С., et al.
Published: (2010)
by: Грунский, И.С., et al.
Published: (2010)
Динамічна задача пошуку найкоротшого шляху з додатковими умовами для задачі побудови маршруту авіаперельотів
by: Гуляницький, Л.Ф., et al.
Published: (2015)
by: Гуляницький, Л.Ф., et al.
Published: (2015)
Алгоритм проходження контуром об’єкта з використанням зворотного ходу
by: Березький, О.М., et al.
Published: (2009)
by: Березький, О.М., et al.
Published: (2009)
Локалізація значення лінійної функції, заданої на множині сполучень
by: Нагірна, А.М.
Published: (2014)
by: Нагірна, А.М.
Published: (2014)
Назначение допусков методом сглаженных вершин
by: Шило, Г.Н.
Published: (2013)
by: Шило, Г.Н.
Published: (2013)
Комп’ютерна технологія побудови математичних моделей неперервних виробничих процесів заданої якості
by: Задірака, В.К., et al.
Published: (2010)
by: Задірака, В.К., et al.
Published: (2010)
Координатний метод локалізації значення лінійної функції, заданої на перестановках
by: Донець, А.Г., et al.
Published: (2011)
by: Донець, А.Г., et al.
Published: (2011)
Японські релігії як приклад сучасного синкретизму
by: Градець, О.О.
Published: (2010)
by: Градець, О.О.
Published: (2010)
О высоте идентификаторов вершин помеченных графов
by: Сапунов, С.В., et al.
Published: (2013)
by: Сапунов, С.В., et al.
Published: (2013)
Об одной задаче нумерации вершин деревьев
by: Донец, Г.А.
Published: (2010)
by: Донец, Г.А.
Published: (2010)
ФОРМУВАННЯ ТУРИСТИЧНИХ КЛАСТЕРІВ У СЕРЕДЗЕМНОМОР'Ї
by: Тимощук, О. О.
Published: (2023)
by: Тимощук, О. О.
Published: (2023)
Энтропия термодинамического графа
by: Курганский, А.Н., et al.
Published: (2016)
by: Курганский, А.Н., et al.
Published: (2016)
Деформації термоелектричного модуля під час проходження через нього струму
by: Соловйова, А.В., et al.
Published: (2009)
by: Соловйова, А.В., et al.
Published: (2009)
Проходження нерозсіяного потоку сонячних променів крізь пилову атмосферу комети
by: Чорний, Г.X.
Published: (2000)
by: Чорний, Г.X.
Published: (2000)
Комбінована дія паклітакселю та селективного інгібітора NFκB дегідроксиметилепоксиквіноміцину на клітини фолікулярного раку щитовидної залози
by: Пушкарьов, В.М., et al.
Published: (2008)
by: Пушкарьов, В.М., et al.
Published: (2008)
Логістичний підхід до формування зернових кластерів
by: Скидан, О.В., et al.
Published: (2010)
by: Скидан, О.В., et al.
Published: (2010)
Структурні моделі циркулярних біоенергетичних кластерів
by: Лазаренко, Д.О., et al.
Published: (2023)
by: Лазаренко, Д.О., et al.
Published: (2023)
КОМП’ЮТЕРНА ТЕХНОЛОГІЯ ПОБУДОВИ МАТЕМАТИЧНИХ МОДЕЛЕЙ НЕПЕРЕРВНИХ ВИРОБНИЧИХ ПРОЦЕСІВ ЗАДАНОЇ ЯКОСТІ
by: Задірака, Валерій Констянтинович, et al.
Published: (2010)
by: Задірака, Валерій Констянтинович, et al.
Published: (2010)
Граничні значення пропускної спроможності каналів розподілених мереж в умовах забезпечення заданої цілісності інформаційних об’єктів
by: Матов, О.Я., et al.
Published: (2011)
by: Матов, О.Я., et al.
Published: (2011)
Інформаційна модель графа досяжності
by: Теслюк, В.М., et al.
Published: (2010)
by: Теслюк, В.М., et al.
Published: (2010)
Метод еліпсоїдів для знаходження параметрів лінійної регресії
by: Стовба, В.О.
Published: (2020)
by: Стовба, В.О.
Published: (2020)
Розв’язання оберненої задачі проходження нормально падаючої електромагнітної хвилі крізь шарувату діелектричну структуру
by: Назарчук, З.Т., et al.
Published: (2011)
by: Назарчук, З.Т., et al.
Published: (2011)
Роль кластерів у підвищенні міжнародної конкурентоспроможності регіону
by: Єрмакова, О.А.
Published: (2009)
by: Єрмакова, О.А.
Published: (2009)
Однородные натуральные арифметические графы с нечетным числом вершин
by: Шулинок, И.Э., et al.
Published: (2006)
by: Шулинок, И.Э., et al.
Published: (2006)
Методика прогнозу строків проходження весняних водопіль в басейнах річок Причорноморської низовини
by: Шакірзанова, Ж.Р.
Published: (2011)
by: Шакірзанова, Ж.Р.
Published: (2011)
Моделювання еволюції надпотужних конвективних утворень над Кримом під час проходження смерчів
by: Пірнач, Г.М.
Published: (2008)
by: Пірнач, Г.М.
Published: (2008)
Коефіцієнти відбивання та проходження електромагнітної хвилі, нормально падаючої на шарувату структуру
by: Tarnavskyy, O.S., et al.
Published: (2025)
by: Tarnavskyy, O.S., et al.
Published: (2025)
Дослідження задач знаходження оптимального розподілу між підприємствами
by: Яковлева, А.П., et al.
Published: (2016)
by: Яковлева, А.П., et al.
Published: (2016)
Задача знаходження оптимальних параметрів однорідного оптичного покриття
by: Міца, О.В., et al.
Published: (2003)
by: Міца, О.В., et al.
Published: (2003)
Similar Items
-
Визначення оптимальної кількості кластерів
by: Лапач, С.М.
Published: (2015) -
Пошук максимальних незалежних множин вершин графа для вдосконалення програмних проєктів
by: Слабоспицька, О.О., et al.
Published: (2022) -
Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа
by: Листровой, С.В., et al.
Published: (2017) -
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
by: Градинар, И.П.
Published: (2010) -
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
by: Шило, В.П., et al.
Published: (2011)