Метод гілок і меж

Метод гілок і меж — це систематичний точний алгоритм для комбінаторних задач та задач цілочисельного програмування, представлений Елісою Ленд та Елісон Дуйг у 1960 році. Він організовує простір пошуку як дерево підзадач, використовує верхні межі, отримані з релаксації, для відсікання гілок, які не можуть покращити найкраще відоме рішення, і гарантує знаходження глобально оптимального цілочисельного розв'язку. Це основа сучасних розв'язувачів задач змішаного цілочисельного програмування, що використовуються в дослідженнях операцій, логістиці, плануванні та проєктуванні.