Метод гілок та меж для рішення задач цілочисельного програмування

У 1859 р. Сер Вільям Гамільтон, знаменитий математик, який дав світу теорію комплексного числа і кватерніони, запропонував дитячу головоломку, в якій пропонувалося здійснити «кругове подорож» по 20 містах, розташованих у різних частинах земної кулі. Кожне місто з'єднувався дорогами з трьома сусідніми так, що дорожня мережа утворювала 30 ребер додекаедра, у вершинах якого знаходилися міста a, b, ... t. Обов'язковою умовою було вимога: кожне місто за винятком першого можна відвідати один раз.

1. Вступ.
2. Постановка задачі.
3. Математична модель задачі комівояжера.
4. Алгоритм рішення.
5. Висновки.
6. Список використаної літератури.