Задача коммивояжера

Нужна программа на любом языке (на выходе — .exe). Дано — количество городов, матрица расстояний. Требуется:

1. Вывести лучший путь и его вес

2. Построить дерево разбиений множества всех путей на подмножества (как в алгоритме метода ветвей и границ).

3. Небольшие мелочи в интерфейсе.

В интернете полно готовых реализаций первого пункта. Очень важен второй пункт. Реализация второго пункта должна выглядеть вот так:

http://logic.pdmi.ras.ru/csclub/sites/default/files/slides/20130224_tsp_csclub_spb.pdf - страница 15.

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