RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические труды // Архив

Тр. Ин-та математики СО РАН, 1994, том 28, страницы 77–90 (Mi mt406)

Математическая модель и метод решения двухуровневой задачи стандартизации

Е. Н. Гончаров


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

УДК: 519.854



Реферативные базы данных:


© МИАН, 2024