Некоторые преимущества метода ветвей и границ по сравнению с другими методами решения целочисленных задач:

• Возможность создания дерева поиска. 1 Целочисленные переменные последовательно фиксируются в соответствующих узлах дерева, что приводит к упрощённым подзадачам. 1 Это привлекательно, если подзадачи недороги в решении или требуется решить лишь несколько из них. 1
• Использование правил обрезки. 1 Они позволяют исключить области поиска, где лучшее решение найти невозможно. 1

Некоторые недостатки метода ветвей и границ и его аналогов:

• Сложность создания эффективной параллельной версии. 4 Также сложно выбрать правила и эвристики для эффективной работы метода. 4
• Большие вычислительные затраты. 1 Генерация огромного глобального дерева поиска может помешать методу найти оптимальное решение в разумные сроки. 1
• Невозможность найти приемлемое решение для крупномасштабных крайне невыпуклых задач. 1

Для решения задач смешанного целочисленного линейного программирования разработано большое количество алгоритмов, и нет универсального, который хорошо работал бы на практике для большого числа задач. 4 Некоторые из алгоритмов особенно эффективны для определённых классов задач. 4