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: Pashtetskyi, V.S.
Veröffentlicht: (2012)

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

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

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

Основоположні принципи органічного сільського господарства: справедливість та турбота
von: Milovanov, Eugene
Veröffentlicht: (2019)

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

ПРАВОВІ ПИТАННЯ ІННОВАЦІЙНОГО РОЗВИТКУ СІЛЬСЬКОГО ГОСПОДАРСТВА УКРАЇНИ
von: Urkevych, V.Yu.
Veröffentlicht: (2009)

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

РОЛЬ ЛОГІСТИКИ У РОЗВИТКУ СІЛЬСЬКОГО ГОСПОДАРСТВА УКРАЇНИ В УМОВАХ ВІЙНИ
von: Kryshtal, H.
Veröffentlicht: (2023)

Цифрова конвергенція сільського господарства та Індустрії 4.0: можливості та організаційні інтерфейси
von: Omelyanenko, Vitaliy A.
Veröffentlicht: (2025)

ІННОВАЦІЙНИЙ РОЗВИТОК СІЛЬСЬКОГО ГОСПОДАРСТВА УКРАЇНИ В УМОВАХ КОМПЛЕКСНИХ ЗАГРОЗ
von: GONCHARENKO, O., et al.
Veröffentlicht: (2023)

ЗАСТОСУВАННЯ ДИВІДІРІАЛЬНОГО ТА МУЛЬТИГРАЛЬНОГО ЧИСЛЕНЬ В ДОСЛІДЖЕННІ ЕКОНОМІКИ СІЛЬСЬКОГО ГОСПОДАРСТВА УКРАЇНИ
von: Артюх, Марина Володимирівна, et al.
Veröffentlicht: (2016)

Порівняльний аналіз основних параметрів і показників надійності двокаскадних ТЕУ з різною геометрією гілок термоелементів в різних режимах роботи
von: Zaikov, V. P., et al.
Veröffentlicht: (2017)

ПРО ОДИН МЕТОД РОЗВ’ЯЗУВАННЯ КРАЙОВОЇ ЗАДАЧІ ДЛЯ ЗВИЧАЙНИХ ДИФЕРЕНЦІАЛЬНИХ РІВНЯНЬ З ІМПУЛЬСНИМ ВПЛИВОМ І ПАРАМЕТРАМИ
von: Поселюжна, Віра Богданівна
Veröffentlicht: (2009)

Методичні положення щодо оцінки природно-ресурсногопотенціалу сільського господарства у координатах сталого розвитку України
von: Нікішина, О. В.
Veröffentlicht: (2020)

ОПТИЧНІ МЕТОДИ АНАЛІЗУ ФІЗІОЛОГІЧНОГО СТАНУ РОСЛИН ДЛЯ ЗАДАЧ СІЛЬСЬКОГО ГОСПОДАРСТВА ТА ЕКОЛОГІЧНОГО МОНІТОРИНГУ
von: Тарновський, М. Г., et al.
Veröffentlicht: (2021)

ПРО ОДИН МЕТОД ПОБУДОВИ ТОЧНОГО РОЗВ’ЯЗКУ ПОЧАТКОВО-КРАЙОВОЇ ЗАДАЧІ ДЛЯ РІВНЯННЯ НЕСТАЦІОНАРНОЇ ТЕПЛОПРОВІДНОСТІ В ОБЛАСТІ СКЛАДНОЇ ФОРМИ
von: Литвин, Олег Миколайович, et al.
Veröffentlicht: (2010)

Метод динамічних характеристик в задачі автентифікації. Фрактальні структури в біометриці
von: Rifa, V. N.
Veröffentlicht: (2018)

CAD/CAE-метод вирішення гідродинамічної задачі при розробці потужних електронних приладів
von: Trofimov, V. E., et al.
Veröffentlicht: (2018)

ЕФЕКТ КАВІТАЦІЇ ТА ЙОГО ЗАСТОСУВАННЯ ПРИ ОЧИЩЕННІ СТІЧНИХ ВОД ОБ’ЄКТІВ ТЕПЛОЕНЕРГЕТИКИ, ПРОМИСЛОВОСТІ, ПОБУТУ І СІЛЬСЬКОГО ГОСПОДАРСТВА
von: Obodovych, O.M., et al.
Veröffentlicht: (2023)

Про зведення задачі мінімаксного оцінювання лінійних функціоналів від розв’язків задачі Неймана для рівнянь лінійної теорії пружності до задачі оптимального керування
von: Перцов, Андрій Сергійович
Veröffentlicht: (2015)

ПІДВИЩЕННЯ ШВИДКОДІЇ ВИЗНАЧЕННЯ МЕЖ СЕГМЕНТУ ВПОРЯДКОВАНОЇ ТЕКСТУРИ НА ЗОБРАЖЕННІ З ОДНОРІДНИМ ФОНОМ З ДОПОМОГОЮ ОДНОКАНАЛЬНОГО ВИЯВЛЕННЯ ПАЧКИ ІМПУЛЬСІВ
von: Крилов, В. Н., et al.
Veröffentlicht: (2013)

ВИЗНАЧЕННЯ ВПЛИВУ ЗМІНИ МЕЖ ДІАПАЗОНУ ВХІДНОЇ НАПРУГИ НА ПОТУЖНІСТЬ ТРАНСФОРМУЮЧОГО ЕЛЕМЕНТА СТАБІЛІЗАТОРА НАПРУГИ З ТРАНСФОРМАТОРНО-КЛЮЧОВОЮ ВИКОНАВЧОЮ СТРУКТУРОЮ
von: Липківський, К.О., et al.
Veröffentlicht: (2019)

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
von: Ємець, Олег Олексійович, et al.
Veröffentlicht: (2012)

Метод двобічних наближень розв’язання задачі Діріхле для нелінійного рівняння теплопровідності
von: Сидоров, Максим Вікторович
Veröffentlicht: (2017)

Регулярні вирази для деяких мов мереж Петрі в задачі про постачальника та споживача
von: Statkevych, Vitalii M.
Veröffentlicht: (2020)

Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
von: Pavlov, A. A., et al.
Veröffentlicht: (2019)

Про використання сплайнів п’ятого степеня для розв’язання задачі про згин жорстко защемленої круглої пластини
von: Томанова, Ірина Сергіївна
Veröffentlicht: (2017)

Про нові умови розв'язності задачі Чаплигіна для інтегро-SUM нерывностей
von: Borysenko, S. D., et al.
Veröffentlicht: (2013)

МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧІ ПАРАМЕТРИЧНОЇ ИДЕНТИФІКАЦІЇ ПРОЦЕСІВ ФІЛЬТРАЦІЇ АНОМАЛЬНИХ РІДИН В ПОРИСТИХ СЕРЕДОВИЩАХ
von: Положаенко, Сергей Анатольевич
Veröffentlicht: (2012)

Cублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
von: Mikhailyuk, V. О.
Veröffentlicht: (2013)

НЕСТАЦІОНАРНИЙ КОЛОКАЦІЙНО-ІТЕРАТИВНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КРАЙОВОЇ ЗАДАЧІ ДЛЯ ЗВИЧАЙНИХ ДИФЕРЕНЦІАЛЬНИХ РІВНЯНЬ З ПАРАМЕТРАМИ
von: Поселюжна, Віра Богданівна
Veröffentlicht: (2013)

МЕТОД СІЧНОЇ ПЛОЩИНИ РОЗВ’ЯЗУВАННЯ ЗАДАЧІ НАЙКРАЩОЇ У РОЗУМІННІ ОПУКЛОЇ ЛІПШІЦЕВОЇ ФУНКЦІЇ РІВНОМІРНОЇ АПРОКСИМАЦІЇ НЕПЕРЕРВНОГО КОМПАКТНОЗНАЧНОГО ВІДОБРАЖЕННЯ СКІНЧЕННОВИМІРНИМ ПІДПРОСТОРОМ
von: Гнатюк, Василь Олексійович, et al.
Veröffentlicht: (2014)

ПРО ОПТИМАЛЬНІСТЬ ОСОБЛИВИХ КЕРУВАНЬ В ЗАДАЧІ КЕРУВАННЯ ДЛЯ ДВОВИМІРНОГО РІЗНЕЦЕВОГО РІВНЯННЯ ТИПУ ВОЛЬТЕРРА
von: Амирова, Расмия Рза кызы, et al.
Veröffentlicht: (2012)

Операція різниці для регулярних мов мереж Петрі в задачі про постачальника та споживача з обмеженим буфером
von: Statkevych, Vitalii
Veröffentlicht: (2021)

Про стійкість числових розв’язків задачі впливу хімічної суфозії на процеси фільтраційної консолідації ґрунтів
von: Мічута, Ольга Романівна
Veröffentlicht: (2014)

Метод січної площини розв’язування задачі найкращої у розумінні сім’ї опуклих ліпшіцевих функцій рівномірної апроксимації неперервного компактнозначного відображення скінченновимірним підпростором
von: Гнатюк, Василь Олексійович, et al.
Veröffentlicht: (2014)

ПРО ФУНДАМЕНТАЛЬНІ РОЗВ’ЯЗКИ ЗАДАЧІ КОШІ ДЛЯ РІВНЯНЬ ФОККЕРА-ПЛАНКА-КОЛМОГОРОВА ДЕЯКИХ ВИРОДЖЕНИХ ДИФУЗІЙНИХ ПРОЦЕСІВ
von: Івасишин, Степан Дмитрович, et al.
Veröffentlicht: (2011)

Застосування матричних векторів ознак у задачі розпізнавання дактильної мови жестів
von: Golik, A. O., et al.
Veröffentlicht: (2014)

Про ефект екранування та спектр плазмонів у графені
von: Pashitskii, E. A., et al.
Veröffentlicht: (2011)