Метод гілок та меж у гальмітоновій задачі про сільського листоношу
Cформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити йо...
Збережено в:
| Опубліковано в: | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2012 |
| ISSN: | 1681–6048 |
| Автори: | Морозов, А.В., Панішев, А.В. |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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Схожі ресурси
Метод гілок та меж у гамільтоновій задачі про сільського листоношу
за авторством: Morozov, A. V., та інші
Опубліковано: (2012)
за авторством: Morozov, A. V., та інші
Опубліковано: (2012)
Задачі прийняття рішень щодо управління розгалужено-циклічними технологічними процесами
за авторством: Дубовой, В.М., та інші
Опубліковано: (2013)
за авторством: Дубовой, В.М., та інші
Опубліковано: (2013)
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012)
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012)
Нечеткий метод индуктивного моделирования в задачах прогнозирования макроэкономических показателей
за авторством: Зайченко, Ю.П.
Опубліковано: (2003)
за авторством: Зайченко, Ю.П.
Опубліковано: (2003)
Метод пошагового конструирования для составления расписания занятий в учебных заведениях
за авторством: Симоненко, В.П., та інші
Опубліковано: (2008)
за авторством: Симоненко, В.П., та інші
Опубліковано: (2008)
Метод визначення потоків рекреантів за допомогою модифікованої ґравітаційної моделі на базі нечіткої логіки
за авторством: Ляхов, С.О., та інші
Опубліковано: (2010)
за авторством: Ляхов, С.О., та інші
Опубліковано: (2010)
Субоптимальная аппроксимация суммы эллипсоидов и пересечения эллипсоида с гиперслоем
за авторством: Шолохов, А.В.
Опубліковано: (2008)
за авторством: Шолохов, А.В.
Опубліковано: (2008)
Анализ системы со складом и коррелированным марковским групповым потоком заявок с разнотипными катастрофическими сбоями
за авторством: Казимирский, А.В.
Опубліковано: (2006)
за авторством: Казимирский, А.В.
Опубліковано: (2006)
К задаче гарантированного оценивания точности управляемой линейной системы
за авторством: Бакан, Г.М., та інші
Опубліковано: (2005)
за авторством: Бакан, Г.М., та інші
Опубліковано: (2005)
Организация работ и управление проектом информатизации в большой системе уровня ведомства
за авторством: Антонов, А.В., та інші
Опубліковано: (2003)
за авторством: Антонов, А.В., та інші
Опубліковано: (2003)
Особенности сценарно-целевого подхода к анализу объектов действенной аналитики
за авторством: Коваль, А.В., та інші
Опубліковано: (2015)
за авторством: Коваль, А.В., та інші
Опубліковано: (2015)
Улучшенный алгоритм назначения для планировщиков заданий в неоднородных распределенных вычислительных системах
за авторством: Сергиенко, А.М., та інші
Опубліковано: (2016)
за авторством: Сергиенко, А.М., та інші
Опубліковано: (2016)
Системний аналіз методів прогнозування для фінансово-інвестиційної діяльності
за авторством: Маслянко, П.П., та інші
Опубліковано: (2011)
за авторством: Маслянко, П.П., та інші
Опубліковано: (2011)
Математическое моделирование процессов диффузии в органических средах
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2002)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2002)
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях
за авторством: Васянин, В.А.
Опубліковано: (2014)
за авторством: Васянин, В.А.
Опубліковано: (2014)
Нечіткі моделі в задачах підбору персоналу при формуванні соціальных груп
за авторством: Кондратенко, Н.Р., та інші
Опубліковано: (2011)
за авторством: Кондратенко, Н.Р., та інші
Опубліковано: (2011)
Складання розкладу для графів синхронних потоків даних
за авторством: Сергієнко, А.М., та інші
Опубліковано: (2016)
за авторством: Сергієнко, А.М., та інші
Опубліковано: (2016)
К неопределенности в непараметрических схемах ситуаций задач принятия решений
за авторством: Михалевич, В.М., та інші
Опубліковано: (2012)
за авторством: Михалевич, В.М., та інші
Опубліковано: (2012)
Синтез структури системи захисту інформації з використанням позиційної гри захисника та зловмисника
за авторством: Глушак, В.В., та інші
Опубліковано: (2013)
за авторством: Глушак, В.В., та інші
Опубліковано: (2013)
СППР по формированию кредитного портфеля коммерческого банка
за авторством: Москаленко, В.В., та інші
Опубліковано: (2006)
за авторством: Москаленко, В.В., та інші
Опубліковано: (2006)
Интегрированная система анализа и прогнозирование нестационарных процессов
за авторством: Гасанов, А.С.
Опубліковано: (2016)
за авторством: Гасанов, А.С.
Опубліковано: (2016)
Интеллектуальные технологии в маркетинговом анализе
за авторством: Сетлак, Г.
Опубліковано: (2004)
за авторством: Сетлак, Г.
Опубліковано: (2004)
Экспертная система поддержки принятия решений для управления углеобагатительной фабрикой
за авторством: Зубов, Д.А.
Опубліковано: (2004)
за авторством: Зубов, Д.А.
Опубліковано: (2004)
Создание корпоративной сети для компоновочной схемы технологического парка высшего учебного заведения
за авторством: Мамедов, Дж.Ф., та інші
Опубліковано: (2017)
за авторством: Мамедов, Дж.Ф., та інші
Опубліковано: (2017)
Количественные методы обработки мнений экспертов при оценке качества и перспективности представленных для финансирования инновационных проектов
за авторством: Зак, Ю.А.
Опубліковано: (2011)
за авторством: Зак, Ю.А.
Опубліковано: (2011)
Інформаційно-методичне забезпечення комплексної оцінки екологічності системних об’єктів
за авторством: Козуля, Т.В., та інші
Опубліковано: (2014)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2014)
Неопределённость и отсутствие арбитражной возможности
за авторством: Иваненко, Я.В., та інші
Опубліковано: (2014)
за авторством: Иваненко, Я.В., та інші
Опубліковано: (2014)
Оптимизация управления выращиванием сцинтилляционных монокристаллов
за авторством: Суздаль, В.С., та інші
Опубліковано: (2013)
за авторством: Суздаль, В.С., та інші
Опубліковано: (2013)
Інформаційна технологія аналізу фінансових даних на основі інтегрованого методу
за авторством: Кузнєцова, Н.В., та інші
Опубліковано: (2011)
за авторством: Кузнєцова, Н.В., та інші
Опубліковано: (2011)
Про алгоритми визначення станів рівноваги відкритої економічної системи за наявності монополістів
за авторством: Махорт, А.П.
Опубліковано: (2016)
за авторством: Махорт, А.П.
Опубліковано: (2016)
Інформаційні особливості визначення оцінки відповідності стану экологічності системних об’єктів
за авторством: Козуля, Т.В., та інші
Опубліковано: (2016)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2016)
Информационная технология полиномиального прогнозирующего контроля безотказной работы технических систем
за авторством: Атаманюк, И.П., та інші
Опубліковано: (2013)
за авторством: Атаманюк, И.П., та інші
Опубліковано: (2013)
Про вибір стратегії оподаткування в економічній системі за наявності монополістів
за авторством: Махорт, А.П.
Опубліковано: (2011)
за авторством: Махорт, А.П.
Опубліковано: (2011)
Решение задач многокритериальной оптимизации с использованием генетических алгоритмов
за авторством: Сетлак, Г.
Опубліковано: (2002)
за авторством: Сетлак, Г.
Опубліковано: (2002)
Математичні моделі економічного менеджменту інформаційної безпеки
за авторством: Левченко, Є.Г., та інші
Опубліковано: (2011)
за авторством: Левченко, Є.Г., та інші
Опубліковано: (2011)
Системный анализ и оценивание динамики экологических процессов
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2004)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2004)
К постановке общей задачи создания системы стратегического управления динамическим объектом высокой сложности
за авторством: Голышев, Л.К.
Опубліковано: (2006)
за авторством: Голышев, Л.К.
Опубліковано: (2006)
Анализ и моделирование макроэкономических процессов в переходной период
за авторством: Гоголадзе, Н.Г.
Опубліковано: (2003)
за авторством: Гоголадзе, Н.Г.
Опубліковано: (2003)
Розв’язання задач управління екологічною безпекою за умови реалізації концепції корпораційної екологічної системи
за авторством: Козуля, Т.В., та інші
Опубліковано: (2012)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2012)
Управление социально-экономическими системами с помощью шума
за авторством: Сопин, М.О., та інші
Опубліковано: (2009)
за авторством: Сопин, М.О., та інші
Опубліковано: (2009)
Схожі ресурси
-
Метод гілок та меж у гамільтоновій задачі про сільського листоношу
за авторством: Morozov, A. V., та інші
Опубліковано: (2012) -
Задачі прийняття рішень щодо управління розгалужено-циклічними технологічними процесами
за авторством: Дубовой, В.М., та інші
Опубліковано: (2013) -
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012) -
Нечеткий метод индуктивного моделирования в задачах прогнозирования макроэкономических показателей
за авторством: Зайченко, Ю.П.
Опубліковано: (2003) -
Метод пошагового конструирования для составления расписания занятий в учебных заведениях
за авторством: Симоненко, В.П., та інші
Опубліковано: (2008)