Buchumschlag

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ

У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2012
Hauptverfasser:	Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Кам'янець-Подільський національний університет імені Івана Огієнка 2012
Online Zugang:	http://mcm-math.kpnu.edu.ua/article/view/23827
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences

Ähnliche Einträge

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

Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
von: Zaychenko, E. Yu., et al.
Veröffentlicht: (2017)

Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
von: Hulianytskyi, L. F., et al.
Veröffentlicht: (2018)

Середовище моделювання нейронних мереж для розв’язання задачі кластеризації
von: Москаленко, Юрій Володимирович
Veröffentlicht: (2019)

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

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

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
von: Атаманюк, Алла Василівна
Veröffentlicht: (2010)

РОЗВ'ЯЗАННЯ СИСТЕМ АЛГЕБРИЧНИХ РІВНЯНЬ З СИМВОЛЬНИМИ ЕЛЕМЕНТАМИ НА ЕОМ
von: Семчишин, Ліда Михайлівна, et al.
Veröffentlicht: (2013)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, Петро Іванович, et al.
Veröffentlicht: (2017)

РОЗВ'ЯЗАННЯ ЧИСЛОВИХ СИСТЕМ ЛІНІЙНИХ АЛГЕБРИЧНИХ РІВНЯНЬ З БЛОЧНИМИ ЕЛЕМЕНТАМИ В СЕРЕДОВИЩІ MATLAB
von: Семчишин, Ліда Михайлівна
Veröffentlicht: (2013)

Розв’язання задачі розподілення інвестицій на основі нечіткого логічного висновку
von: Korshevnuk, L. A., et al.
Veröffentlicht: (2019)

РОЗВ’ЯЗАННЯ ПРЯМОКУТНИХ ТА РОЗРІДЖЕНИХ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З λ-МАТРИЦЯМИ В МОДЕЛЯХ В. ЛЕОНТЬЄВА
von: Семчишин, Лідія Михайлівна
Veröffentlicht: (2009)

Оптимізація і розв’язання опуклих варіаційних нерівностей
von: Danilin, Yu. M., et al.
Veröffentlicht: (2019)

Проекційні методи розв’язання нелінійних варіаційних нерівностей
von: Panin, V. M., et al.
Veröffentlicht: (2019)

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

Ефективна реалізація прискореного методу розв’язання варіаційних нерівностей
von: Aleksandrova, V. М., et al.
Veröffentlicht: (2014)

Розв’язання логічних задач на основі машинного навчання
von: Шаповалова, Світлана Ігорівна, et al.
Veröffentlicht: (2019)

Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
von: Pankratov, Alexander Victorovich, et al.
Veröffentlicht: (2019)

Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
von: Zack, Yuriy A.
Veröffentlicht: (2019)

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
von: Iemets, Oleg Oleksiiovych, et al.
Veröffentlicht: (2016)

Багатокритеріальні задачі прийняття рішень в нечітких умовах і методи їх розв’язання
von: Zaychenko, Ju. P.
Veröffentlicht: (2019)

Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
von: Lytovchenko, Mykyta, et al.
Veröffentlicht: (2024)

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
von: Zgurovsky, M. Z., et al.
Veröffentlicht: (2009)

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

Дослідження методу знаходження ліній розриву функції двох змінних
von: Литвин, Олег Миколайович, et al.
Veröffentlicht: (2016)

ОПТОЕЛЕКТРОННИЙ ПАРАЛЕЛЬНИЙ ПРИСТРІЙ ДЛЯ ВИЗНАЧЕННЯ МАКСИМАЛЬНОГО ЕЛЕМЕНТА ВЕКТОРА
von: Шолота, В. В., et al.
Veröffentlicht: (2013)

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

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

Модифікація алгоритмів і методів ройового інтелекту для розв’язання задачі мінімізації ваги редуктора
von: Tatenko, Vadym, et al.
Veröffentlicht: (2024)

Проекційно-ітераційний алгоритм розв’язання некоректних інтегральных рівнянь Вольтера
von: Hart, L. L.
Veröffentlicht: (2012)

Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь
von: Hart, L. L., et al.
Veröffentlicht: (2015)

БАГАТОКРИТЕРІАЛЬНІ ЗАДАЧІ В ЕНЕРГЕТИЦІ ТА МЕТОДИ ЇХНЬОГО РОЗВ'ЯЗАННЯ НА ОСНОВІ ТЕОРІЇ НЕЧІТКИХ МНОЖИН
von: Екєль, П.Я., et al.
Veröffentlicht: (2014)

РОЗВ'ЯЗАННЯ ДВОЇСТОЇ ЗАДАЧІ ОПТИМАЛЬНОГО КЕРУВАННЯ НОРМАЛЬНИМИ РЕЖИМАМИ EEC З ЗАСТОСУВАННЯМ НЕЙРО-НЕЧІТКОГО МОДЕЛЮВАННЯ
von: Петрушенко, О.Ю., et al.
Veröffentlicht: (2012)

ДОСЛІДЖЕННЯ ЕФЕКТИВНОСТІ НЕЙРОННОЇ МЕРЕЖІ PROPHET ДЛЯ ВИЗНАЧЕННЯ ПАРАМЕТРІВ ВІТРОВОГО ПОТОКУ
von: Molyboh , О., et al.
Veröffentlicht: (2025)

Розв’язання нелінійних нестаціонарних задач теплопровідності з використанням Cad-систем
von: Карвацький, Антон Янович, et al.
Veröffentlicht: (2016)

Розв’язання перевизначеної системи трансцендентних рівнянь з використанням диференціальної еволюції
von: Вакал, Лариса Петрівна, et al.
Veröffentlicht: (2017)

Особливості прийняття рішень людиною для розв’язання складних міждисциплінарних проблем
von: Gorbachuk, Vasyl M., et al.
Veröffentlicht: (2017)

ПАРАЛЕЛЬНЕ РОЗВ’ЯЗАННЯ ДИФЕРЕНЦІЙНИХ РІВНЯНЬ ЗА ТЕХНІКОЮ ОПТИЧНИХ ЦИФРОВИХ ОБЧИСЛЕНЬ
von: Заболотна, Н. І., et al.
Veröffentlicht: (2013)

Розв’язання проблеми надлишковості математичних моделей деяких нелінійних коливальних систем
von: Gorodetskyi, Viktor, et al.
Veröffentlicht: (2021)

Overview of the Problems of Combinatory Optimization of Determination of Profitability of Agricultural Production and Methods of Their Solution
von: Ємець, Олег, et al.
Veröffentlicht: (2021)