2025-02-23T07:19:18-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-181010%22&qt=morelikethis&rows=5
2025-02-23T07:19:18-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-181010%22&qt=morelikethis&rows=5
2025-02-23T07:19:18-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T07:19:18-05:00 DEBUG: Deserialized SOLR response
Задача выбора пропускных способностей дуг с ограничением на время задержки потоков

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

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

Full description

Saved in:
Bibliographic Details
Main Authors: Трофимчук, А.Н., Васянин, В.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Series:Кибернетика и системный анализ
Subjects:
Системний аналіз
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/181010
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-181010
record_format dspace
spelling irk-123456789-1810102021-10-27T01:26:38Z Задача выбора пропускных способностей дуг с ограничением на время задержки потоков Трофимчук, А.Н. Васянин, В.А. Системний аналіз Рассмотрена задача выбора пропускных способностей дуг из заданного набора, актуальная при распределении потоков в многопродуктовых коммуникационных сетях с ограничением на время задержки потоков. Доказано, что такая задача является NP-трудной. Приведены алгоритмы приближенного решения задачи и результаты их экспериментального сравнения с точным переборным алгоритмом на основе генерации последовательности двоично-отраженных кодов Грея. Отмечено, что получение точного решения возможно с использованием псевдополиномиальных алгоритмов для 0–1 задачи о ранце с мультивыбором. Розглянуто задачу вибору пропускних спроможностей дуг із заданого набору, актуальну для розподілу потоків в багатопродуктових комунікаційних мережах з обмеженням на час затримки потоків. Доведено, що така задача є NP-складною. Наведено алгоритми наближеного розв’язання задачі та результати їхнього експериментального порівняння з точним переборним алгоритмом на основі генерації послідовності двійково-відображених кодів Грея. Відзначено, що отримання точного розв’язку можливо з використанням псевдополіноміальних алгоритмів для 0–1 задачі про ранець з мультивибором The authors consider the problem of choosing the capacity arcs from a given set, which is important in flow distribution in multicommodity communication networks with constraint on flow delay time. It is proved that such problem is NP-hard. The algorithms for the approximate solution of the problem and results of heir experimental comparison with exact algorithm based on generating a sequence of binary reflected Gray codes are given. It is noted that obtaining an exact solution is possible with the use of pseudopolynomial algorithms for the 0–1 Multiple-choice Knapsack Problem. 2019 Article Задача выбора пропускных способностей дуг с ограничением на время задержки потоков / А.Н. Трофимчук, В.А. Васянин // Кибернетика и системный анализ. — 2019. — Т. 56, № 4. — С. 50-60 . — Бібліогр.: 20 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/181010 519.168 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Трофимчук, А.Н.
Васянин, В.А.
Задача выбора пропускных способностей дуг с ограничением на время задержки потоков
Кибернетика и системный анализ
description Рассмотрена задача выбора пропускных способностей дуг из заданного набора, актуальная при распределении потоков в многопродуктовых коммуникационных сетях с ограничением на время задержки потоков. Доказано, что такая задача является NP-трудной. Приведены алгоритмы приближенного решения задачи и результаты их экспериментального сравнения с точным переборным алгоритмом на основе генерации последовательности двоично-отраженных кодов Грея. Отмечено, что получение точного решения возможно с использованием псевдополиномиальных алгоритмов для 0–1 задачи о ранце с мультивыбором.
format Article
author Трофимчук, А.Н.
Васянин, В.А.
author_facet Трофимчук, А.Н.
Васянин, В.А.
author_sort Трофимчук, А.Н.
title Задача выбора пропускных способностей дуг с ограничением на время задержки потоков
title_short Задача выбора пропускных способностей дуг с ограничением на время задержки потоков
title_full Задача выбора пропускных способностей дуг с ограничением на время задержки потоков
title_fullStr Задача выбора пропускных способностей дуг с ограничением на время задержки потоков
title_full_unstemmed Задача выбора пропускных способностей дуг с ограничением на время задержки потоков
title_sort задача выбора пропускных способностей дуг с ограничением на время задержки потоков
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2019
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/181010
citation_txt Задача выбора пропускных способностей дуг с ограничением на время задержки потоков / А.Н. Трофимчук, В.А. Васянин // Кибернетика и системный анализ. — 2019. — Т. 56, № 4. — С. 50-60 . — Бібліогр.: 20 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT trofimčukan zadačavyborapropusknyhsposobnostejdugsograničeniemnavremâzaderžkipotokov
AT vasâninva zadačavyborapropusknyhsposobnostejdugsograničeniemnavremâzaderžkipotokov
first_indexed 2023-10-18T22:51:22Z
last_indexed 2023-10-18T22:51:22Z
_version_ 1796156611964698624

Similar Items