Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Доповіді НАН України
Datum:	2013
Hauptverfasser:	Ємець, О.О., Ємець, Є.М., Олексійчук, Ю.Ф.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Видавничий дім "Академперіодика" НАН України 2013
Schlagworte:	Інформатика та кібернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/85634
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:	Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 33–37. — Бібліогр.: 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: (2012)

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

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

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

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

Розв'язання тривимірної задачі комп'ютерної томографії з використанням невеликої кількості томограм
von: Литвин, О.М., et al.
Veröffentlicht: (2011)

Метод квазіконформних відображень розв'язання модельних задач двофазної фільтрації
von: Бомба, А.Я., et al.
Veröffentlicht: (2010)

Оцінювання багатофакторних ризиків в стратегії розв'язання задач технологічного передбачення
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2010)

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

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

Інформаційна технологія обробки даних електрокардіограм для знаходження R-піків
von: Крак, Ю.В., et al.
Veröffentlicht: (2024)

Псевдоiнверсний пiдхiд до розв’язання одного класу нелiнiйних алгебраїчних рiвнянь
von: Стоян, В.В.
Veröffentlicht: (2008)

Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2009)

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

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

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

Аналiз обчислювальних можливостей iнтерлiнацiйного методу скiнченних елементiв розв’язання нестацiонарної задачi теплопровiдностi
von: Сергiєнко, I.В., et al.
Veröffentlicht: (2014)

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

Графовий підхід до розв’язання задач комбінаторного розпізнавання
von: Донець, Г.П.
Veröffentlicht: (2017)

Багатокритеріальні задачі лексикографічної оптимізації на нечіткій множині альтернатив
von: Семенова, Н.В., et al.
Veröffentlicht: (2010)

Альтернуючий проксимальний алгоритм для задачі дворівневої опуклої мінімізації
von: Войтова, Т.А., et al.
Veröffentlicht: (2012)

Пряма і обернена задачі моделювання мовного апарату людини
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2011)

Просторові нелінійні сингулярно збурені крайові задачі типу конвекція — дифузія
von: Бомба, А.Я., et al.
Veröffentlicht: (2007)

Ядро стійкості векторної задачі оптимізації за умов збурень критеріальних функцій
von: Лебєдєва, Т.Т., et al.
Veröffentlicht: (2021)

Регуляризація частково цілочислової задачі векторної оптимізації з квадратичними функціями критеріїв
von: Лебєдєва, Т.Т., et al.
Veröffentlicht: (2024)

Стійкість за векторним критерієм задачі частково цілочислової оптимізації з квадратичними критеріальними функціями
von: Лебєдєва, Т.Т., et al.
Veröffentlicht: (2020)

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

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

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

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

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

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

Кинетическая теория колебаний параметров поточной линии
von: Азаренков, Н.А., et al.
Veröffentlicht: (2014)

Метод псевдобазисних матриць
von: Кудін, В.І.
Veröffentlicht: (2014)

Y-подібна модель життєвого циклу програмного забезпечення
von: Дідковська, М.В.
Veröffentlicht: (2007)

Використання методу Монте-Карло для статистичної перевірки асимптотичної нормальності стаціонарного розподілу кількості вимог у системі GI/G/∞ у випадку великого завантаження
von: Кузнєцов, І.М.
Veröffentlicht: (2016)

Идентификация на основе слабых задач параметров гиперболических систем в условиях импульсных и сосредоточенных воздействий
von: Сергиенко, И.В., et al.
Veröffentlicht: (2011)

Лінійно-квадратична задача оптимального керування процесом теплопровідності
von: Копець, М.М.
Veröffentlicht: (2014)

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