Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Date:	2012
Main Authors:	Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
Format:	Article
Language:	Ukrainian
Published:	Кам'янець-Подільський національний університет імені Івана Огієнка 2012
Online Access:	http://mcm-math.kpnu.edu.ua/article/view/23827
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences

Similar Items

Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
by: Ємець, О.О., et al.
Published: (2012)

Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
by: Ємець, О.О., et al.
Published: (2013)

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

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

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
by: Семенова, Н.В., et al.
Published: (2009)

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

Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
by: Семенова, Н.В., et al.
Published: (2009)

Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2015)

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
by: Ємець, О.О., et al.
Published: (2016)

Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
by: Семенов, В.В., et al.
Published: (2014)

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

Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2009)

Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
by: Ємець, О.О., et al.
Published: (2011)

Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
by: Тимофієва, Н.К., et al.
Published: (2014)

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

Про розв'язання задачі Алексідзе
by: Дубовенко, Ю.I.
Published: (2010)

Наближений алгоритм розв’язання задачі упаковки
by: Шило, В.П., et al.
Published: (2013)

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

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

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
by: Стецюк, П.І., et al.
Published: (2017)

Розв'язання задачі перетину m опуклих многогранників
by: Терещенко, В.М.
Published: (2013)

Новий підхід до розв’язання задачі маршрутизації
by: Атаманюк, А.В.
Published: (2010)

Розв’язання транспортної задачі на кластерних системах
by: Фальфушинський, В.В.
Published: (2008)

Про розв'язання квадратичної задачі про призначення
by: Сергієнко, І.В., et al.
Published: (2020)

Комбінаторне розпізнавання. Задачі та їх розв’язання
by: Білецький, В.І., et al.
Published: (2012)

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

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
by: Ломага, М.М., et al.
Published: (2013)

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
by: Погорілий, С.Д., et al.
Published: (2010)

Розв'язання задачі комівояжера на основі еволюційного моделювання
by: Олійник, А.О., et al.
Published: (2019)

Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
by: Ємець, О.О., et al.
Published: (2014)

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

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

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

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

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

Середовище моделювання нейронних мереж для розв'язання задачі кластеризації
by: Москаленко, Ю.В.
Published: (2020)

Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
by: Дорошенко, А.Ю., et al.
Published: (2016)

Придністров`я: перспективи розв’язання конфлікту
by: Вітман, К.
Published: (2008)

Чисельне розв’язання нечіткого диференціального рівняння
by: Бичков, О.С., et al.
Published: (2009)

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