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