621.398 Д 259 Девятерикова, М. В. (канд. физ.-мат. наук). Анализ устойчивости некоторых алгоритмов дискретной оптимизации [Текст] / М. В. Девятерикова> // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 54 (14 назв. ). - Часть текста на англ. яз. . - ISSN 0005-2310
Рубрики: Радиоэлектроника--Автоматика и телемеханика Кл.слова (ненормированные): линейное программирование -- целочисленное программирование -- дискретная оптимизация -- алгоритмы -- релаксационные множества -- метод ветвей и границ -- L-классы -- метод перебора Аннотация: Приводится обзор результатов, полученных по устойчивости алгоритмов целочисленного программирования, которые основаны на использовании релаксационных множеств. Исследуется устойчивость алгоритмов ветвей и границ (в рамках метода Лэнд и Дойг) для задачи целочисленного линейного программирования. Доп.точки доступа: ???? канд. физ.-мат. наук, А. А. |