Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2019
Автори:	Трофимчук, А.Н., Васянин, В.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Теми:	Системний аналіз
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/181010
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Задача выбора пропускных способностей дуг с ограничением на время задержки потоков / А.Н. Трофимчук, В.А. Васянин // Кибернетика и системный анализ. — 2019. — Т. 56, № 4. — С. 50-60 . — Бібліогр.: 20 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Выбор пропускных способностей дуг при оптимизации упаковок мелкопартионных потоков в многопродуктовых коммуникационных сетях
за авторством: Васянин, В.А., та інші
Опубліковано: (2012)

Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
за авторством: Иродов, В.Ф., та інші
Опубліковано: (2020)

Задача оптимального управления поточной линией конвейерного типа
за авторством: Пигнастый, О.М., та інші
Опубліковано: (2018)

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

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

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

Многокритериальная задача оптимизации: устойчивость к возмущениям входных данных векторного критерия
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2020)

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

Численное решение двухточечных задач статики распределенных протяженных систем с помощью метода Нелдера–Мида
за авторством: Калюх, Ю.И., та інші
Опубліковано: (2019)

Задача выбора иерархической структуры многопродуктовой коммуникационной сети с мелкопартионными дискретными потоками
за авторством: Васянин, В.А., та інші
Опубліковано: (2012)

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

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

Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы
за авторством: Алексейчук, А.Н.
Опубліковано: (2018)

Динамическое управление риском в многомерных марковских моделях
за авторством: Война, Ал.А., та інші
Опубліковано: (2018)

Математические модели управления риском для марковских процессов регенерирующего типа
за авторством: Война, Ал.А., та інші
Опубліковано: (2019)

Многокритериальная оптимизация: системный подход
за авторством: Воронин, А.Н., та інші
Опубліковано: (2020)

Существование и единственность взвешенного нормального псевдорешения
за авторством: Химич, А.Н., та інші
Опубліковано: (2020)

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

Сравнение по энергии сходимости одношагового и двухшагового итерационных методов
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2017)

Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2017)

Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)

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

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

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

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

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

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

О трехмерных интегральных математических моделях динамики толстых упругих плит
за авторством: Стоян, В.А.
Опубліковано: (2018)

К построению интегральных математических моделей двух классов нелинейных пространственно распределенных систем. II. Случай непрерывно определенных внешнединамических возмущений
за авторством: Стоян, В.А.
Опубліковано: (2020)

Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
за авторством: Донец, Г.А., та інші
Опубліковано: (2020)

Методы численного прогнозирования работоспособности сварных конструкций на компьютерах гибридной архитектуры
за авторством: Великоиваненко, Е.А., та інші
Опубліковано: (2019)

Тестирование многошагового одностадийного метода на жестких задачах
за авторством: Прусов, В.А., та інші
Опубліковано: (2020)

Численный метод решения задачи Коши с предысторией
за авторством: Прусов, В.А., та інші
Опубліковано: (2017)

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

Атмосферные процессы в элементах городской настройки
за авторством: Прусов, В.А., та інші
Опубліковано: (2019)

Некоторые краевые задачи дробно-дифференциальной мобильно-немобильной миграционной динамики в профильном фильтрационном потоке
за авторством: Булавацкий, В.М., та інші
Опубліковано: (2020)

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

Численное моделирование дробно-дифференциальной фильтрационно-консолидационной динамики в рамках моделей с несингулярным ядром
за авторством: Булавацкий, В.М., та інші
Опубліковано: (2018)

Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2019)

К геометрическим основам дифференциальной реализации динамических процессов в гильбертовом пространстве
за авторством: Русанов, В.А., та інші
Опубліковано: (2017)