---
title: "Branch-and-bound"
description: "Как отсечь ветвь поиска по доказанной границе результата?"
status: "coming-soon"
language: "ru"
canonical: "https://bulnik.dev/ru/articles/topics/T55.03/"
topicId: "T55.03"
---

> Coming soon — статья готовится. Ниже — её вопрос, результат и место в общей истории.

## Вопрос статьи

Как отсечь ветвь поиска по доказанной границе результата?

## Что разберём

Отсечь ветвь поиска по доказанной границе результата.

## Что нужно знать заранее

Предварительно разобраны: Формализация задачи через ограничения.

- [Формализация задачи через ограничения](/ru/articles/topics/T55.01/)