Аннотация:
Рассматривается целочисленная двухуровневая задача стандартизации. Для ее решения предлагается использование метода ветвей и границ. Для нахождения нижней и верхней оценок метода приводятся полиномиальные алгоритмы, основанные на использовании тупикового решения двойственной задачи. Приводятся результаты численных экспериментов, дающих характеристики качества нижней и верхней оценок, получаемых при помощи описанного алгоритма, а также характеристики качества метода ветвей и границ.
Ил. 2, табл. 5, библиогр. 10.