Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://open.mgimo.ru/handle/123456789/20361Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Kupriyashina, N.A. | en |
| dc.contributor.author | Kupriyashin, M.A. | en |
| dc.contributor.author | Slonkina, I.S. | en |
| dc.contributor.author | Borzunov, G.I. | en |
| dc.contributor.author | Куприяшина, Н.А. | ru |
| dc.contributor.author | Куприяшин, М.А. | ru |
| dc.contributor.author | Слонкина, И.С. | ru |
| dc.contributor.author | Борзунов, Г.И. | ru |
| dc.date.accessioned | 2026-05-25T13:11:23Z | - |
| dc.date.available | 2026-05-25T13:11:23Z | - |
| dc.date.issued | 2020 | |
| dc.identifier.citation | Kupriyashina 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.9039096 | en |
| 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.9039096 | ru |
| dc.identifier.uri | https://open.mgimo.ru/handle/123456789/20361 | - |
| dc.description.abstract | In 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.iso | en | |
| dc.subject | binary vector enumeration | en |
| dc.subject | combinatorial optimization | en |
| dc.subject | Knapsack Problem | en |
| dc.subject | parallel computation | en |
| dc.subject | static load balancing | en |
| dc.subject | enumeration algorithms | en |
| dc.subject | search algorithms | en |
| dc.subject | load balancing diagrams | en |
| 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.title | Statistical Analysis of Binary Vector Enumeration Methods in Combinatorial Optimization | en |
| dc.title | Статистический анализ методов перечисления двоичных векторов в комбинаторной оптимизации | ru |
| dc.type | journal article | en |
| dc.type | статья | ru |
| publication.article.doi | https://doi.org/10.1109/eiconrus49466.2020.9039096 | |
| dc.identifier.doi | 10.1109/eiconrus49466.2020.9039096 | |
| local.type.coar | http://purl.org/coar/resource_type/c_6501 | - |
| Располагается в коллекциях: | Статьи сотрудников МГИМО во внешних журналах | |
Файлы этого ресурса:
Нет файлов, ассоциированных с этим ресурсом.
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.