Academic Journal
Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера
| Τίτλος: | Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера |
|---|---|
| Συγγραφείς: | Максим Сергеевич Баркетов |
| Πηγή: | Журнал Белорусского государственного университета: Математика, информатика, Iss 2, Pp 113-118 (2024) |
| Στοιχεία εκδότη: | Belarusian State University, 2024. |
| Έτος έκδοσης: | 2024 |
| Συλλογή: | LCC:Mathematics |
| Θεματικοί όροι: | комбинаторная оптимизация, теория вероятностей, рандомизированный алгоритм, приближенный алгоритм, задача коммивояжера, Mathematics, QA1-939 |
| Περιγραφή: | Рассматривается асимметричная задача коммивояжера, в которой надо найти гамильтонов цикл с минимальной суммарной стоимостью дуг в полном ориентированном графе. Для решения данной задачи на основе алгоритма, построенного автором в статье «Полиномиальный рандомизированный алгоритм для задачи “Асимметричный коммивояжер”» (Доклады Национальной академии наук Беларуси. 2022. Т. 66, № 5. С. 489 – 494), разработан новый параметризованный полиномиальный рандомизированный алгоритм. Его отличие состоит в другой параметризации. Однако основным результатом является препроцессинговый полиномиальный алгоритм линейного программирования для определения оптимальных параметров. |
| Τύπος εγγράφου: | article |
| Περιγραφή αρχείου: | electronic resource |
| Γλώσσα: | Belarusian English Russian |
| ISSN: | 2520-6508 2617-3956 |
| Relation: | https://journals.bsu.by/index.php/mathematics/article/view/6327; https://doaj.org/toc/2520-6508; https://doaj.org/toc/2617-3956 |
| Σύνδεσμος πρόσβασης: | https://doaj.org/article/aa1333f9c65c4c9f86c02bd9d6d5a4e5 |
| Αριθμός Καταχώρησης: | edsdoj.1333f9c65c4c9f86c02bd9d6d5a4e5 |
| Βάση Δεδομένων: | Directory of Open Access Journals |
| ISSN: | 25206508 26173956 |
|---|