Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://open.mgimo.ru/handle/123456789/20361
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorKupriyashina, N.A.en
dc.contributor.authorKupriyashin, M.A.en
dc.contributor.authorSlonkina, I.S.en
dc.contributor.authorBorzunov, G.I.en
dc.contributor.authorКуприяшина, Н.А.ru
dc.contributor.authorКуприяшин, М.А.ru
dc.contributor.authorСлонкина, И.С.ru
dc.contributor.authorБорзунов, Г.И.ru
dc.date.accessioned2026-05-25T13:11:23Z-
dc.date.available2026-05-25T13:11:23Z-
dc.date.issued2020
dc.identifier.citationKupriyashina N. A., Kupriyashin M. A., Slonkina I. S., Borzunov G. I. Statistical Analysis of Binary Vector Enumeration Methods in Combinatorial Optimization. 2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus). 2020;:pp. https://doi.org/10.1109/eiconrus49466.2020.9039096en
dc.identifier.citationКуприяшина Н. А., Куприяшин М. А., Слонкина И. С., Борзунов Г. И. Статистический анализ методов перечисления двоичных векторов в комбинаторной оптимизации. 2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus). 2020;:pp. https://doi.org/10.1109/eiconrus49466.2020.9039096ru
dc.identifier.urihttps://open.mgimo.ru/handle/123456789/20361-
dc.description.abstractIn this paper, we review and analyze the efficiency of several binary vector enumeration algorithms we have been using in our work on the Knapsack Problem. As we keep in mind the possibility of massively parallel computation, we are interested in algorithms that are able to start the search from any vector (identified by ordinal number). In this case, it is possible to implement static load balancing efficiently. Apart from the actual implementation performance, we study the load balancing diagrams for each of the algorithms. We assume that every bit of the binary vector is associated with some fixed amount of work a computer must do and examine the resulting complexity of subtasks obtained by splitting the vector sequences into subsequences.en
dc.description.abstractВ данной статье мы рассматриваем и анализируем эффективность нескольких алгоритмов перечисления двоичных векторов, которые мы использовали в нашей работе над задачей о рюкзаке. Учитывая возможность массово-параллельных вычислений, мы заинтересованы в алгоритмах, способных начинать поиск с любого вектора (идентифицированного порядковым номером). В этом случае можно эффективно реализовать статическую балансировку нагрузки. Помимо фактической производительности реализации, мы изучаем диаграммы балансировки нагрузки...ru
dc.language.isoen
dc.subjectbinary vector enumerationen
dc.subjectcombinatorial optimizationen
dc.subjectKnapsack Problemen
dc.subjectparallel computationen
dc.subjectstatic load balancingen
dc.subjectenumeration algorithmsen
dc.subjectsearch algorithmsen
dc.subjectload balancing diagramsen
dc.subjectперечисление двоичных векторовru
dc.subjectкомбинаторная оптимизацияru
dc.subjectзадача о рюкзакеru
dc.subjectпараллельные вычисленияru
dc.subjectстатическая балансировка нагрузкиru
dc.subjectалгоритмы перечисленияru
dc.subjectалгоритмы поискаru
dc.subjectдиаграммы балансировки нагрузкиru
dc.titleStatistical Analysis of Binary Vector Enumeration Methods in Combinatorial Optimizationen
dc.titleСтатистический анализ методов перечисления двоичных векторов в комбинаторной оптимизацииru
dc.typejournal articleen
dc.typeстатьяru
publication.article.doihttps://doi.org/10.1109/eiconrus49466.2020.9039096
dc.identifier.doi10.1109/eiconrus49466.2020.9039096
local.type.coarhttp://purl.org/coar/resource_type/c_6501-
Располагается в коллекциях:Статьи сотрудников МГИМО во внешних журналах

Файлы этого ресурса:
Нет файлов, ассоциированных с этим ресурсом.


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.