Базовым способом решения транспортной задачи коммивояжёра является метод ветвей и границ, в основе которого лежит последовательное разбиение множества допустимых решений на подмножества. При этом, на каждом шаге метода, подмножества проверяются на оптимальность, посредством вычисления оценки снизу для ...