Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/318080Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Баркетов, М. С. | - |
| dc.date.accessioned | 2024-09-04T08:22:18Z | - |
| dc.date.available | 2024-09-04T08:22:18Z | - |
| dc.date.issued | 2024 | - |
| dc.identifier.citation | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. – 2024. – № 2. – С. 113-118 | ru |
| dc.identifier.issn | 2520-6508 | - |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/318080 | - |
| dc.description.abstract | Рассматривается асимметричная задача коммивояжера, в которой надо найти гамильтонов цикл с минимальной суммарной стоимостью дуг в полном ориентированном графе. Для решения данной задачи на основе алгоритма, построенного автором в статье «Полиномиальный рандомизированный алгоритм для задачи “Асимметричный коммивояжер”» (Доклады Национальной академии наук Беларуси. 2022. Т. 66, № 5. С. 489 – 494), разработан новый параметризованный полиномиальный рандомизированный алгоритм. Его отличие состоит в другой параметризации. Однако основным результатом является препроцессинговый полиномиальный алгоритм линейного программирования для определения оптимальных параметров. | ru |
| dc.description.sponsorship | Работа выполнена при частичной финансовой поддержке Белорусского республиканского фонда фундаментальных исследований (проекты Ф21-010 и Ф23РНФ-017). = This work was carried out with partial financial support from the Belarusian Republican Foundation for Fundamental Research (projects F21-010 and F23RNF-017). | ru |
| dc.language.iso | ru | ru |
| dc.publisher | Минск : БГУ | ru |
| dc.rights | info:eu-repo/semantics/openAccess | ru |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
| dc.title | Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера | ru |
| dc.title.alternative | Parameter optimisation of the polynomial randomised algorithm for the asymmetric travelling salesman problem / M. S. Barketau | ru |
| dc.type | article | ru |
| dc.rights.license | CC BY 4.0 | ru |
| dc.description.alternative | The asymmetric travelling salesman problem without metric restrictions is herein considered. The polyno- mial randomised algorithm depending on the set of parameters is proposed similar to the one developed by the author in the article «Polinomial randomised algorithm for the asymmetric travelling salesman problem» (Doklady of the National Academy of Sciences of Belarus. 2022. Vol. 66, No. 5. P. 489 – 494). The difference of the proposed algorithm is in different parametrisation. The parameter optimisation is arranged with the help of the polynomial preprocessing algorithm. | ru |
| Appears in Collections: | 2024, №2 | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 113-118.pdf | 804,21 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.