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

Язык С#. Microsoft Visual Studio 2010.
Приложение: Windows Forms.

ЦЕЛЬ РАБОТЫ
Изучение метода ветвей и границ на примере задачи коммивояжера.
СОДЕРЖАНИЕ РАБОТЫ
1.Реализовать метод ветвей и границ в виде программы на ЭВМ.
2.Провести решение задачи коммивояжера с заданной матрицей.

СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА
Коммивояжер должен объездить n городов. Для того чтобы сократить расходы, он хочет построить такой маршрут, чтобы объездить все города точно по одному разу и вернуться в исходный с минимумом затрат.

Приложение:
-исходные данные: матрица стоимостей (размерность изменяется)

-выходные данные: оптимальное значение целевой функции, маршрут, полное решение по итерациям.

Все исходные и отчет с описанием алгоритма в наличии.