В настоящей статье рассматривается гибрид незавершенного метода ветвей и границ и алгоритма имитационной нормализации для решения задач дискретной оптимизации. Основное внимание уделяется исследованию комбинирования алгоритмов, возможностям распараллеливания и возможностям применения алгоритма для всего класса задач