Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
Исследование устойчивости оптимальных расписаний' Сотсков Ю. Н. 1

  1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 519.8

Статья поступила: 15.11.2004

Реферат:

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