Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера

Authors: Максим Сергеевич Баркетов

Source: Журнал Белорусского государственного университета: Математика, информатика, Iss 2, Pp 113-118 (2024)

Subject Terms: комбинаторная оптимизация, теория вероятностей, рандомизированный алгоритм, приближенный алгоритм, задача коммивояжера, Mathematics, QA1-939

File Description: electronic resource

Relation: https://journals.bsu.by/index.php/mathematics/article/view/6327; https://doaj.org/toc/2520-6508; https://doaj.org/toc/2617-3956

Access URL: https://doaj.org/article/aa1333f9c65c4c9f86c02bd9d6d5a4e5