Buchumschlag

Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Datum:	2012
Hauptverfasser:	Ємець, О.О., Ємець, Є.М., Олексійчук, Ю.Ф.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/48878
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 7. — С. 93-99. — Бібліогр.: 12 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Розв’язування оптимізаційної комбінаторної задачі мінімізації
von: Колєчкіна, Л.М., et al.
Veröffentlicht: (2018)

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

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

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

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

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

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

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

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

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

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

Розв’язання задачі коливань балок змінного перерізу методом скінченних різниць
von: Піскунов, В.Г., et al.
Veröffentlicht: (2012)

Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2020)

Розв’язання задачі термопластичності для шаруватої сфери методом скінченних елементів
von: Михайлишин, В.С.
Veröffentlicht: (2014)

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
von: Ляшко, С.І., et al.
Veröffentlicht: (2007)

Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
von: Степашко, П.В.
Veröffentlicht: (2013)

Розв'язання задачі Коші для виродженої сингулярно збуреної лінійної системи
von: Кочерга, О.I.
Veröffentlicht: (1999)

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