Современные проблемы прикладной математики и механики: теория, эксперимент и практика

Международная конференция, посвященная 80-летию академика Н.Н.Яненко.
Новосибирск, Академгородок, 24 - 29 июня 2001 года.

Тезисы докладов

Интервальный анализ

Гарантированное интервальное оценивание решений задач линейной оптимизации

Ершов А.Г.

Институт систем информатики СО РАН (Новосибирск)

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

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]