Проведен анализ и предложен способ увеличения скорости сходимости алгоритмов метода ветвей и границ путем расширения атрибутики метода за счет введения понятия функции предпочтения. Рассмотрены два типа функций предпочтения: обычные и рандомизированные. Показано, что рандомизированные функции предпочтения приводят к лучшему результату в смысле вычислительной сложности, особенно с учетом длины частичного решения.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"