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

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

The Hamiltonian Rural Postman Problem, which is generalization of the Hamiltonian Travelling Salesman Problem, is formulated. Modification of the classical branch-and-bound algorithm (Little’s method) which allows to find exact solution of the Hamiltonian Rural Postman Problem or correctly determine...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2012
Автори:	Morozov, A. V., Panishev, A. V.
Формат:	Стаття
Мова:	Українська
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
Онлайн доступ:	http://journal.iasa.kpi.ua/article/view/71928
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies

Репозитарії

System research and information technologies

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

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

Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
за авторством: Леонова, М.В.
Опубліковано: (2013)

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

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

"Внутрішня" Русь у контексті уточнення меж
за авторством: Моця, О.П.
Опубліковано: (2015)

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

Стики меж зерен у полікристалічних плівках кремнію
за авторством: Богорош, О.Т., та інші
Опубліковано: (2013)

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

Проблеми визначення меж кримінальної відповідальності
за авторством: Кваша, О.О.
Опубліковано: (2009)

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

СТРУКТУРНА ОРГАНІЗАЦІЯ ПАГОНОВИХ СИСТЕМ СКЕЛЕТНИХ ГІЛОК ВИДІВ РОДУ CELTIS L.
за авторством: Рум’янков, Ю. О.
Опубліковано: (2014)

Система стримувань і противаг у взаємодії законодавчої та судової гілок державної влади України (1990-2004)
за авторством: Полякова, Л.
Опубліковано: (2009)

КРИТЕРІЇ УСТАНОВЛЕННЯ РАМКОВИХ МЕЖ ПРЕДМЕТУ ЦИВІЛЬНО-ПРАВОВОГО РЕГУЛЮВАННЯ
за авторством: Khakhulin, V.V.
Опубліковано: (2007)

Відповідальність особи в контексті визначення меж свободи
за авторством: Вдовичин, І.Я.
Опубліковано: (2011)

Методика створення двополюсних обмоток асинхронних машин із збільшеною кількістю паралельних гілок
за авторством: Лущик, В.Д., та інші
Опубліковано: (2014)

Мікроміцети, ізольовані з подрібненої деревини гілок із листям м’яколистяних порід
за авторством: Червонний, А.Є., та інші
Опубліковано: (2009)

Системна методологія моделювання фильтраційних процесів у криволінійних областях з невизначеними ділянками меж
за авторством: Bomba, A. Ya., та інші
Опубліковано: (2009)

Міжнародна конференція "Оптимізація меж та поліпшення функціонування Карпатського біосферного заповідника"
за авторством: Гамор, Ф.Д.
Опубліковано: (2004)

ЗМІНА МЕЖ ДОННИХ ПОСЕЛЕНЬ У ПОЛІХЕТ PROTODRILUS SP. ТА VIGTORNIELLA ZAIKAI У ЧОРНОМУ МОРІ
за авторством: Заїка, В. Є., та інші
Опубліковано: (2023)

Ранній неоліт Південно-Східної Європи: окреслення меж регіону
за авторством: Шатіло, Л.О.
Опубліковано: (2013)

Симетрія енергетичних станів з урахуванням інваріантності до інверсії часу та дисперсія фононних гілок у гіротропних кристалах α-LiIO3
за авторством: Naumenko, A.P., та інші
Опубліковано: (2023)

Застосування методу гілок та границь для вибору оптимальної регресійної моделі для мінімаксного функціоналу оцінки моделі
за авторством: Мельник, І.М.
Опубліковано: (2009)

Стан та оптимізація ведення сільського господарства у степовому Криму
за авторством: Pashtetskyi, V.S.
Опубліковано: (2012)

Соціальна цінність права в контексті меж сучасного правового регулювання
за авторством: Гольцова, О.Є.
Опубліковано: (2009)

Системна методологія моделювання фільтраційних процесів у криволінійних областях з невизначеними ділянками меж
за авторством: Бомба, А.Я., та інші
Опубліковано: (2009)

До методики визначення меж українських етнічних територій у контексті сучасних інтерпретацій етнічності
за авторством: Чмелик, Р.
Опубліковано: (2016)

Технологія визначення ключових точок на основі стабільних меж об’єктів
за авторством: Hаrаshchenko, Fedir H., та інші
Опубліковано: (2017)

Метод лінеаризувальних параметрів у задачі термопружності тонкої термочутливої шайби
за авторством: Попович, В. С., та інші
Опубліковано: (2013)

Метод обчислення дельта-складових зі складністю O(1) в квадратичній задачі про призначення
за авторством: Podolsky, S. V., та інші
Опубліковано: (2015)

Застосування методу гілок та границь для зменшення потужності множини альтернативних рішень при розв'язанні задач синтезу МЕМС
за авторством: Теслюк, В.М., та інші
Опубліковано: (2009)

Дослідження меж застосування моделі Остапенка до моделювання магнітного поля у внутрішній магнітосфері Землі
за авторством: Верхоглядова, О.П., та інші
Опубліковано: (2000)

Фрактальна розмірність меж зерен і механічні властивості металу кисневих балонів
за авторством: Усов, В.В., та інші
Опубліковано: (2014)

Технологія визначення ключових точок на основі стабільних меж об’єктів
за авторством: Гаращенко, Ф.Г., та інші
Опубліковано: (2017)

Особливості розвитку сільського туризму у Поліському регіоні
за авторством: Бриль, К.
Опубліковано: (2008)

Вплив поверхні та міжзеренних меж на розсіювання носіїв струму у тонких плівках на основі станум телуриду
за авторством: Фреїк, Д.М., та інші
Опубліковано: (2014)

Проекційний метод побудови розв'язків задачі про нормальні симетричні коливання в'язкої рідини
за авторством: Барняк, О.М.
Опубліковано: (1997)

Особливості земельних та аграрних відносин у сфері сільського туризму України
за авторством: Кафарський, О.В.
Опубліковано: (2011)

Recurrent Method for Solving The Assignment Problem
за авторством: O. B. Matsij, та інші
Опубліковано: (2014)

Fast algorithm to find the 2-factor of minimum weight
за авторством: O. B. Matsij, та інші
Опубліковано: (2016)