Том 4, серия 2, номер 1, 1997 г., Стр. 40-53
УДК 519.8
М. Г. Пащенко
Нижние оценки для целевой функции в динамической задаче выбора оптимального состава двухуровневой системы технических средств
Аннотация:
Для динамической задачи выбора оптимального состава двухуровневых систем технических средств рассматриваются нижние оценки, получаемые с использованием различных лагранжевых релаксаций. Приводятся точные эффективные алгоритмы решения релаксированных задач, использующие, в частности, сведение к задаче о минимальном разрезе.
Ил. 1, библиогр. 18.
Пащенко М. Г. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Росси
Статья поступила 20 июля 1997 г.
