Buchumschlag

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

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2012
Hauptverfasser:	Morozov, A. V., Panishev, A. V.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
Online Zugang:	http://journal.iasa.kpi.ua/article/view/71928
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	System research and information technologies

Institution

System research and information technologies

Ähnliche Einträge

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

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

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

Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
von: Бойко, В.В., et al.
Veröffentlicht: (2019)

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

"Внутрішня" Русь у контексті уточнення меж
von: Моця, О.П.
Veröffentlicht: (2015)

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

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

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

Новий метод розв’язування задачі про призначення
von: Недобачій, С.І., et al.
Veröffentlicht: (2010)

СТРУКТУРНА ОРГАНІЗАЦІЯ ПАГОНОВИХ СИСТЕМ СКЕЛЕТНИХ ГІЛОК ВИДІВ РОДУ CELTIS L.
von: Рум’янков, Ю. О.
Veröffentlicht: (2014)

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

КРИТЕРІЇ УСТАНОВЛЕННЯ РАМКОВИХ МЕЖ ПРЕДМЕТУ ЦИВІЛЬНО-ПРАВОВОГО РЕГУЛЮВАННЯ
von: Khakhulin, V.V.
Veröffentlicht: (2007)

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

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

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

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

ЗМІНА МЕЖ ДОННИХ ПОСЕЛЕНЬ У ПОЛІХЕТ PROTODRILUS SP. ТА VIGTORNIELLA ZAIKAI У ЧОРНОМУ МОРІ
von: Заїка, В. Є., et al.
Veröffentlicht: (2023)

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

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

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

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

Технологія визначення ключових точок на основі стабільних меж об’єктів
von: Hаrаshchenko, Fedir H., et al.
Veröffentlicht: (2017)

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

Метод обчислення дельта-складових зі складністю O(1) в квадратичній задачі про призначення
von: Podolsky, S. V., et al.
Veröffentlicht: (2015)

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

Фрактальна розмірність меж зерен і механічні властивості металу кисневих балонів
von: Усов, В.В., et al.
Veröffentlicht: (2014)

Вплив поверхні та міжзеренних меж на розсіювання носіїв струму у тонких плівках на основі станум телуриду
von: Фреїк, Д.М., et al.
Veröffentlicht: (2014)

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

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

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

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

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

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

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

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

Про лінійну та квадратичну двоетапні транспортні задачі
von: Стецюк, П.І., et al.
Veröffentlicht: (2020)

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

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

ЕФЕКТ ДЕКАПЛІНГУ У РОЗВИТКУ ЗЕЛЕНОЇ ЕКОНОМІКИ СІЛЬСЬКОГО ГОСПОДАРСТВА
von: Галаган, Т. І.
Veröffentlicht: (2024)