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

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

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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вплив завезеної з-поза меж УСРР робочої сили на деукраїнізацію Донбасу
за авторством: Сергійчук, В.
Опубліковано: (2014)

Динаміка розширення меж м. Києва в ХХ ст.: історико-географічний аспект
за авторством: Архипова, С.
Опубліковано: (2015)

Розрахунок впливу сегрегаційних ефектів на рух міжфазних меж за коміркового розпаду
за авторством: Ляшенко, Ю.О., та інші
Опубліковано: (2015)

Рослинні біотехнології для медицини та сільського господарства
за авторством: Кучук, М.В.
Опубліковано: (2022)

Про лінійну та квадратичну двоетапні транспортні задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2020)

Про конструктивний аналітично-числовий метод розв'язування плоскої задачі для пластини з кутовими точками
за авторством: Ревенко, В.П.
Опубліковано: (2009)

Проблема хронологічних меж Національно-визвольної війни українського народу середини ХVIII ст. у вітчизняній історіографії
за авторством: Романцов, В.
Опубліковано: (2011)

ЕФЕКТ ДЕКАПЛІНГУ У РОЗВИТКУ ЗЕЛЕНОЇ ЕКОНОМІКИ СІЛЬСЬКОГО ГОСПОДАРСТВА
за авторством: Галаган, Т. І.
Опубліковано: (2024)