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

Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута

Побудовано математичну модель прикладної задачі оптимізації замкнених маршрутів — кільцевої задачі про сільського листоношу. Запропоновано двоетапний метод типу гілок та меж, який знаходить розв’язок або встановлює факт нерозв’язності задачі. Перший етап методу включає перевірку достатніх умов нероз...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)

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

Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора
за авторством: Доценко, С.И., та інші
Опубліковано: (2014)

Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
за авторством: Тимофеева, Н.К.
Опубліковано: (2013)

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

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

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

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

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

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

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

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

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

О методе оптимального выбора съемок ДЗЗ
за авторством: Писаренко, В.Г., та інші
Опубліковано: (2017)

Разработка методов оптимизации для поиска наилучшей комбинации показателей прочности и вязкости сплавов
за авторством: Зражевский, Г.М., та інші
Опубліковано: (2016)

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

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

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

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

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

Об одной задаче сближения для дискретной системы со случайными возмущениями
за авторством: Дзюбенко, К.Г., та інші
Опубліковано: (2010)

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

О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)

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

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

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

Об одной задаче идентификации систем с аддитивным дробным броуновским полем
за авторством: Дериева, Е.Н., та інші
Опубліковано: (2016)

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

Теоретическое исследование одного численного метода решения задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)

Асимптотические свойства метода эмпирических средних для однородных случайных полей
за авторством: Гололобов, Д.А., та інші
Опубліковано: (2013)

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

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

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

Формализация согласования экспертных оценок при реализации метода Делфи
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2012)

Развитие научного наследия академика В. М. Глушкова в современных телекоммуникационных стратегиях
за авторством: Ильченко, М.Е., та інші
Опубліковано: (2013)

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

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