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

Кратчайший k-вершинный путь

Приводится формулировка задачи смешанного булевого линейного программирования для поиска кратчайшего пути из вершины a в вершину b, проходящего через заданное количество вершин полного графа. Построен тестовый пример для нахождения кратчайших маршрутов посещения заданного количества пунктов винодели...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

О сходимости rµ(α)-алгоритма
за авторством: Стецюк, П.И., та інші
Опубліковано: (2015)

Алгоритм emshor и его octave реализация
за авторством: Измаилов, А.Ф., та інші
Опубліковано: (2019)

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

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

NLP-програми для EDL-задач завантаження енергосистеми
за авторством: Стецюк, П.І., та інші
Опубліковано: (2016)

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)

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

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

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2017)

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

Метод решения задачи размещения в анизотропной области
за авторством: Чуб, И.А., та інші
Опубліковано: (2011)

Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2012)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
за авторством: Шило, В.П., та інші
Опубліковано: (2017)

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

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

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

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

К численной эффективности одной модификации r-алгоритма
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2019)

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

Моделирование и оптимизация внешнего государственного долга Украины
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2009)

О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)

Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2009)

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

Применение "бесполезных" ходов при решении задачи о покрытии
за авторством: Шило, П.В.
Опубліковано: (2014)

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

Решение задачи о покрытии минимальной мощности
за авторством: Шило, В.П.
Опубліковано: (2013)

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

Інтелектуалізація обчислень для задач математичного моделювання складних процесів і об’єктів
за авторством: Сидорук, В.А., та інші
Опубліковано: (2019)

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

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

Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов
за авторством: Коробчинский, К.П., та інші
Опубліковано: (2017)

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

Метод резолюции для анализа устойчивости задач 0-1 программирования
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2017)

Коническая регуляризация в задачах квадратичной оптимизации
за авторством: Лаптин, Ю.П.
Опубліковано: (2016)

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

Моделирование свертывания протеина в пространстве
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

Ф-функция для эллипса и выпуклого многоугольника
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2015)

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

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

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