Псевдокод для метода ветвей и границ для решения TSP.

Я ищу псевдокод для алгоритма B&B для задачи коммивояжера. Я нашел это: ​​TSP - Branch and bound, но ссылки, которые кто-то дал там в качестве ответа, не были " пока не помогло мне. У вас есть примеры этого псевдокода?

Заранее спасибо!


branch-and-bound traveling-salesman pseudocode
person user3448282    schedule 26.10.2014    source источник
comment
Существует несколько различных алгоритмов B&B для TSP. Вы имеете в виду подход, который вообще не использует линейное программирование (LP), а основан на сокращении строк / столбцов (Little et al. 1963)? Или методы, предполагающие снятие ЛП-релаксации и, возможно, добавление разрезов (таких методов много)?   -  person LarrySnyder610    schedule 27.10.2014
comment
Я имел в виду алгоритм Little, но я его уже нашел, но спасибо за ответ :)   -  person user3448282    schedule 28.10.2014
comment
Можно ли было бы указать, где вы это нашли?   -  person BraveDistribution    schedule 11.02.2019