Buchumschlag

Задача выбора пропускных способностей дуг с ограничением на время задержки потоков

Рассмотрена задача выбора пропускных способностей дуг из заданного набора, актуальная при распределении потоков в многопродуктовых коммуникационных сетях с ограничением на время задержки потоков. Доказано, что такая задача является NP-трудной. Приведены алгоритмы приближенного решения задачи и резул...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2019
Hauptverfasser:	Трофимчук, А.Н., Васянин, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Schlagworte:	Системний аналіз
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/181010
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:	Задача выбора пропускных способностей дуг с ограничением на время задержки потоков / А.Н. Трофимчук, В.А. Васянин // Кибернетика и системный анализ. — 2019. — Т. 56, № 4. — С. 50-60 . — Бібліогр.: 20 назв. — рос.

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: (2020)

Обратная дифракционная задача определения свойств плазменного объекта
von: Селезов, И.Т.
Veröffentlicht: (2019)

Задача оптимального управления поточной линией конвейерного типа
von: Пигнастый, О.М., et al.
Veröffentlicht: (2018)

Задача идентификации функций реакции на нагружения для стационарных систем
von: Абдуллаев, В.М.
Veröffentlicht: (2017)

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

Многокритериальная задача оптимизации: устойчивость к возмущениям входных данных векторного критерия
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2020)

Стохастическая m-точечная задача Коши для параболического уравнения с полувинеровскими возмущениями
von: Перун, Г.М., et al.
Veröffentlicht: (2018)

Задача выбора иерархической структуры многопродуктовой коммуникационной сети с мелкопартионными дискретными потоками
von: Васянин, В.А., et al.
Veröffentlicht: (2012)

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

Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением
von: Химич, А.Н., et al.
Veröffentlicht: (2020)

Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы
von: Алексейчук, А.Н.
Veröffentlicht: (2018)

Динамическое управление риском в многомерных марковских моделях
von: Война, Ал.А., et al.
Veröffentlicht: (2018)

Асимптотическая оценка точности собственных чисел эллиптического оператора четвертого порядка со смешанными краевыми условиями
von: Приказчиков, В.Г., et al.
Veröffentlicht: (2017)

Сравнение по энергии сходимости одношагового и двухшагового итерационных методов
von: Приказчиков, В.Г., et al.
Veröffentlicht: (2017)

Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2017)

Псевдообращение математических моделей распределенных дифференциальных систем с адитивно определенной нелинейностью
von: Стоян, В.А.
Veröffentlicht: (2021)

О задачах управления динамикой неполно определенных трехмерных упругих тел. II. Случай дискретно заданного желаемого состояния
von: Стоян, В.А.
Veröffentlicht: (2017)

К построению интегральных математических моделей двух классов нелинейных пространственно распределенных систем. I. Случай дискретно определенных внешнединамических возмущений
von: Стоян, В.А.
Veröffentlicht: (2019)

Методы линейной алгебры в задачах исследования некоторых классов нелинейных дискретно преобразующих систем. І. Мультипликативно нелинейные системы
von: Стоян, В.А.
Veröffentlicht: (2019)

Методы линейной алгебры в задачах исследования некоторых классов нелинейных дискретно преобразующих систем. ІІ. Системы с адитивно выделенной нелинейностью
von: Стоян, В.А.
Veröffentlicht: (2019)

О задачах управления динамикой неполно определенных трехмерных упругих тел. I. Случай непрерывно заданного желаемого состояния
von: Стоян, В.А.
Veröffentlicht: (2017)

О трехмерных интегральных математических моделях динамики толстых упругих плит
von: Стоян, В.А.
Veröffentlicht: (2018)

Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
von: Донец, Г.А., et al.
Veröffentlicht: (2020)

Тестирование многошагового одностадийного метода на жестких задачах
von: Прусов, В.А., et al.
Veröffentlicht: (2020)

Численный метод решения задачи Коши с предысторией
von: Прусов, В.А., et al.
Veröffentlicht: (2017)

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

Численное моделирование дробно-дифференциальной фильтрационно-консолидационной динамики в рамках моделей с несингулярным ядром
von: Булавацкий, В.М., et al.
Veröffentlicht: (2018)

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

Некоторые краевые задачи дробно-дифференциальной мобильно-немобильной миграционной динамики в профильном фильтрационном потоке
von: Булавацкий, В.М., et al.
Veröffentlicht: (2020)

Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2019)

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

Оптимизация размещения сосредоточенных источников и точек контроля процесса нагрева пластины
von: Айда-Заде, К.Р., et al.
Veröffentlicht: (2019)

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

Модель работы локального планировщика на основе решения задач нелинейного булевого программирования
von: Листровая, Е.С., et al.
Veröffentlicht: (2017)

Системный подход к математическому и компьютерному моделированию геомиграционных процессов с использованием пакета FreeFem++ и распараллеливания вычислений
von: Герус, В.А., et al.
Veröffentlicht: (2018)

Чебишовське наближення сумою полінома та логарифмічного виразу з ермітовим інтерполюванням
von: Малачівський, П.С., et al.
Veröffentlicht: (2018)

Фрагментарные структуры в задачах дискретной оптимизации
von: Козин, И.В., et al.
Veröffentlicht: (2017)

О стохастическом оптимальном управлении дескрипторной системой
von: Власенко, Л.А., et al.
Veröffentlicht: (2020)

Марковские модели систем с двумя типами заявок и различными политиками пополнения запасов
von: Меликов, А.З., et al.
Veröffentlicht: (2018)