Я читаю о расширениях на простом ванильном B & B и эвристике для меньших деревьев / лучшего ветвления. Я сталкивался с эвристикой дайвинга, которая на сайте SCIP определяется как:
Эвристика дайвинга c исследует один путь поиска в дереве поиска
Что я понимаю, прочитав это, так это то, что он разветвляется, используя правило поиска в глубину. Имеет ли это смысл ? Если нет, то что это значит, особенно одиночный путь зондирования?
Кроме того, другой мой вопрос: когда мы используем этот или другие виды эвристики? Я понимаю, что эвристику можно использовать для определения, какая переменная будет разветвлена (например, наиболее дробная), но как узнать, когда исследовать один путь, а когда нет?
В другом документе, приводящем эвристику были в разделе под названием начало эвристики. Означает ли это, что они используются для быстрого поиска выполнимого целочисленного решения.