|
Труды института математики СО РАН, 1994, том 28, страницы 77–90
(Mi mt406)
|
|
|
|
Математическая модель и метод решения двухуровневой задачи стандартизации
Е. Н. Гончаров
Аннотация:
Рассматривается целочисленная двухуровневая задача стандартизации. Для ее решения предлагается использование метода ветвей и границ. Для нахождения нижней и верхней оценок метода приводятся полиномиальные алгоритмы, основанные на использовании тупикового решения двойственной задачи. Приводятся результаты численных экспериментов, дающих характеристики качества нижней и верхней оценок, получаемых при помощи описанного алгоритма, а также характеристики качества метода ветвей и границ.
Ил. 2, табл. 5, библиогр. 10.
Образец цитирования:
Е. Н. Гончаров, “Математическая модель и метод решения двухуровневой задачи стандартизации”, Тр. Ин-та математики СО РАН, 28 (1994), 77–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt406 https://www.mathnet.ru/rus/mt/v28/p77
|
|