Відгалуження і прив'язка є ефективним евристичним для пошукових проблем, і Вікіпедія перераховує ряд важких проблем, де використовуються гілки та зв'язані. Однак мені не вдалося знайти посилання, щоб припустити, що це не просто "один метод" для вирішення цих проблем.
Анекдотично я чув, що одні з найкращих евристик для програмування SAT та цілих чисел походять з гілки та зв'язаних, тому моє питання:
Чи може хтось вказати мені на будь-які посилання, де детально описуються ефективні способи використання галузі та пов'язані з проблемами NP-hard?