1) якщо отримане рішення цілочисельне - сформувати нову оцінку  , яка відповідає якнайкращому оптимальному решенню поточної задачі;
2) якщо вибрана задача не має рішення, або її оптимальне рішення гірше прийнятої оцінки, то необхідно виключити цю задачу із списку і перейти до попереднього етапу;
3) вибирається одна із змінних  , яка за умовою повинна бути цілочисельною. Проводиться розгалуження, тобто в основний список додається дві підзадачі, для яких зберігаються ті ж обмеження, але для однієї;
4) вибирають задачу з основного списку і знаходять її оптимальне рішення.
| |
1.56. Встановіть відповідність етапу і його характеристиці при здійсненні методу віток і меж
