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

Реализовать программно алгоритм решения задачи коммивояжера. Для решения использовать метод ветвей и границ. Предусмотреть возможность решения задач различных размерностей. Выводить все решения, если таких несколько.
В данное задание необходимо загрузить отчёт о проделанной работе, который должен содержать:
1. описание задачи коммивояжера и её математическую модель,
2. описание метода ветвей и границ применительно к задаче коммивояжёра,
3. листинг кусков кода с комментариями, описывающими основные этапы метода ветвей и границ,
4. несколько примеров работы программы для задач разных размерностей.