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

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