Метод гілок та меж у гальмітоновій задачі про сільського листоношу
Cформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити йо...
Збережено в:
Дата: | 2012 |
---|---|
Автори: | Морозов, А.В., Панішев, А.В. |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
Назва видання: | Системні дослідження та інформаційні технології |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/50164 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Метод гілок та меж у гальмітоновій задачі про сільського листоношу / А.В. Морозов, А.В. Панішев // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 57-66. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Задачі прийняття рішень щодо управління розгалужено-циклічними технологічними процесами
за авторством: Дубовой, В.М., та інші
Опубліковано: (2013) -
Субоптимальная аппроксимация суммы эллипсоидов и пересечения эллипсоида с гиперслоем
за авторством: Шолохов, А.В.
Опубліковано: (2008) -
Анализ системы со складом и коррелированным марковским групповым потоком заявок с разнотипными катастрофическими сбоями
за авторством: Казимирский, А.В.
Опубліковано: (2006) -
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012) -
К задаче гарантированного оценивания точности управляемой линейной системы
за авторством: Бакан, Г.М., та інші
Опубліковано: (2005)