Приближённый алгоритм решения задачи о двух коммивояжёрах на минимум с различными весовыми функциями

Основной результат статьи – приближённый алгоритм с оценкой временно́й сложности $O(n^5)$ и оценкой точности 4/3 (без учёта аддитивной константы) для задачи о поиске двух рёберно непересекающихся гамильтоновых циклов минимального суммарного веса в полном $n$-вершинном графе с весами рёбер 1 и 2 в случае, когда весовые функции рёбер этих циклов различны (задача о двух коммивояжёрах на минимум с весами рёбер 1 и 2). Этот результат улучшает ранее установленную для задачи оценку точности 11/7. Ил. 3, библиогр. 10.