Алгоритм, реализующий метод ветвей и границ для решения задачи коммивояжёра — один из востребованных точных алгоритмов её решения. Метаэвристические алгоритмы решения этой задачи не гарантируют получения точного решения, но работают «быстро». Для сокращения числа вершин порожденного дерева решений в методе ветвей и границ можно использовать решение, полученное метаэвристическим алгоритмом. За счет выбора метаэвристического алгоритма и его комбинации с методом ветвей и границ можно получить выигрыш во времени получения точного решения. Такой выбор необходимо подтверждать экспериментальными данными о временной эффективности программной реализации такого комбинированного алгоритма. В данной статье рассматриваются некоторые метаэвристические алгоритмы и комбинация таких алгоритмов с классической реализацией метода ветвей и границ для решения асимметричной задачи коммивояжера. Приводятся данные экспериментального исследования среднего времени получения точного решения для диапазона размерности задачи от 30 до 45 и даются рекомендации по выбору метаэвристического алгоритма.