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

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

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

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

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

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

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

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

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

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

ПРАВОВІ ПИТАННЯ ІННОВАЦІЙНОГО РОЗВИТКУ СІЛЬСЬКОГО ГОСПОДАРСТВА УКРАЇНИ
за авторством: Urkevych, V.Yu.
Опубліковано: (2009)

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

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

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

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

ЗАСТОСУВАННЯ ДИВІДІРІАЛЬНОГО ТА МУЛЬТИГРАЛЬНОГО ЧИСЛЕНЬ В ДОСЛІДЖЕННІ ЕКОНОМІКИ СІЛЬСЬКОГО ГОСПОДАРСТВА УКРАЇНИ
за авторством: Артюх, Марина Володимирівна, та інші
Опубліковано: (2016)

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

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

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

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

ПРО ОДИН МЕТОД ПОБУДОВИ ТОЧНОГО РОЗВ’ЯЗКУ ПОЧАТКОВО-КРАЙОВОЇ ЗАДАЧІ ДЛЯ РІВНЯННЯ НЕСТАЦІОНАРНОЇ ТЕПЛОПРОВІДНОСТІ В ОБЛАСТІ СКЛАДНОЇ ФОРМИ
за авторством: Литвин, Олег Миколайович, та інші
Опубліковано: (2010)

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

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

ЕФЕКТ КАВІТАЦІЇ ТА ЙОГО ЗАСТОСУВАННЯ ПРИ ОЧИЩЕННІ СТІЧНИХ ВОД ОБ’ЄКТІВ ТЕПЛОЕНЕРГЕТИКИ, ПРОМИСЛОВОСТІ, ПОБУТУ І СІЛЬСЬКОГО ГОСПОДАРСТВА
за авторством: Obodovych, O.M., та інші
Опубліковано: (2023)

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

ПІДВИЩЕННЯ ШВИДКОДІЇ ВИЗНАЧЕННЯ МЕЖ СЕГМЕНТУ ВПОРЯДКОВАНОЇ ТЕКСТУРИ НА ЗОБРАЖЕННІ З ОДНОРІДНИМ ФОНОМ З ДОПОМОГОЮ ОДНОКАНАЛЬНОГО ВИЯВЛЕННЯ ПАЧКИ ІМПУЛЬСІВ
за авторством: Крилов, В. Н., та інші
Опубліковано: (2013)

ВИЗНАЧЕННЯ ВПЛИВУ ЗМІНИ МЕЖ ДІАПАЗОНУ ВХІДНОЇ НАПРУГИ НА ПОТУЖНІСТЬ ТРАНСФОРМУЮЧОГО ЕЛЕМЕНТА СТАБІЛІЗАТОРА НАПРУГИ З ТРАНСФОРМАТОРНО-КЛЮЧОВОЮ ВИКОНАВЧОЮ СТРУКТУРОЮ
за авторством: Липківський, К.О., та інші
Опубліковано: (2019)

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2012)

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

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

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

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

Про нові умови розв'язності задачі Чаплигіна для інтегро-SUM нерывностей
за авторством: Borysenko, S. D., та інші
Опубліковано: (2013)

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

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

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

МЕТОД СІЧНОЇ ПЛОЩИНИ РОЗВ’ЯЗУВАННЯ ЗАДАЧІ НАЙКРАЩОЇ У РОЗУМІННІ ОПУКЛОЇ ЛІПШІЦЕВОЇ ФУНКЦІЇ РІВНОМІРНОЇ АПРОКСИМАЦІЇ НЕПЕРЕРВНОГО КОМПАКТНОЗНАЧНОГО ВІДОБРАЖЕННЯ СКІНЧЕННОВИМІРНИМ ПІДПРОСТОРОМ
за авторством: Гнатюк, Василь Олексійович, та інші
Опубліковано: (2014)

ПРО ОПТИМАЛЬНІСТЬ ОСОБЛИВИХ КЕРУВАНЬ В ЗАДАЧІ КЕРУВАННЯ ДЛЯ ДВОВИМІРНОГО РІЗНЕЦЕВОГО РІВНЯННЯ ТИПУ ВОЛЬТЕРРА
за авторством: Амирова, Расмия Рза кызы, та інші
Опубліковано: (2012)

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

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

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

ПРО ФУНДАМЕНТАЛЬНІ РОЗВ’ЯЗКИ ЗАДАЧІ КОШІ ДЛЯ РІВНЯНЬ ФОККЕРА-ПЛАНКА-КОЛМОГОРОВА ДЕЯКИХ ВИРОДЖЕНИХ ДИФУЗІЙНИХ ПРОЦЕСІВ
за авторством: Івасишин, Степан Дмитрович, та інші
Опубліковано: (2011)

Застосування матричних векторів ознак у задачі розпізнавання дактильної мови жестів
за авторством: Golik, A. O., та інші
Опубліковано: (2014)

Про ефект екранування та спектр плазмонів у графені
за авторством: Pashitskii, E. A., та інші
Опубліковано: (2011)