|
Автоматика и телемеханика, 2004, выпуск 3, страницы 48–54
(Mi at1539)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Дискретная оптимизация
Анализ устойчивости некоторых алгоритмов дискретной оптимизации
М. В. Девятерикова, А. А. Колоколов Омский филиал Института математики СО РАН
Аннотация:
Приводится обзор результатов, полученных по устойчивости алгоритмов целочисленного программирования, которые основаны на использовании релаксационных множеств. Исследуется устойчивость алгоритмов ветвей и границ (в рамках метода Лэнд и Дойг) для задачи целочисленного линейного программирования. Показано, что эти алгоритмы не являются устойчивыми при достаточно малых колебаниях релаксационных множеств рассматриваемых задач. Аналогичный результат получен для алгоритмов с отсечениями Данцига.
Образец цитирования:
М. В. Девятерикова, А. А. Колоколов, “Анализ устойчивости некоторых алгоритмов дискретной оптимизации”, Автомат. и телемех., 2004, № 3, 48–54; Autom. Remote Control, 65:3 (2004), 401–406
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1539 https://www.mathnet.ru/rus/at/y2004/i3/p48
|
Статистика просмотров: |
Страница аннотации: | 274 | PDF полного текста: | 87 | Список литературы: | 37 | Первая страница: | 2 |
|