Нижние оценки для целевой функции в динамической задаче выбора оптимального состава двухуровневой системы технических средств

Для динамической задачи выбора оптимального состава двухуровневых систем технических средств рассматриваются нижние оценки, получаемые с использованием различных лагранжевых релаксаций. Приводятся точные эффективные алгоритмы решения релаксированных задач, использующие, в частности, сведение к задаче о минимальном разрезе.
Ил. 1, библиогр. 18