Полиномиальный алгоритм с асимптотической оценкой точности $2/3$ для несимметричной задачи об $m$ коммивояжёрах на максимум

В 2005 г. Капланом и др. был разработан полиномиальный алгоритм с гарантированной оценкой точности $2/3$ для несимметричного случая задачи коммивояжёра на максимум. В 2014 г. Глебов, Замбалаева и Скретнева получили алгоритм с такой же оценкой точности и кубической оценкой временно́й сложности для несимметричного случая задачи о двух коммивояжёрах на максимум, где требуется найти два рёберно не пересекающихся гамильтоновых цикла максимального суммарного веса в полном взвешенном $n$-вершинном ориентированном графе. Целью настоящей работы является построение аналогичного алгоритма для более общей задачи об $m$ коммивояжёрах на максимум в несимметричном случае и обоснование для этого алгоритма оценки точности, асимптотически стремящейся к $2/3$ с ростом $m,$ и оценки временно́й сложности $O(mn^3).$ Ил. 2, библиогр. 29.