Личный кабинет
Подробное описание документа
Гордеев Э. Н.
Об исследовании устойчивости задач на матроидах / Гордеев Э. Н. - DOI 10.18698/2308-6033-2013-11-1002 // Инженерный журнал: наука и инновации. - 2013. - № 11. -
Скачать документ
За последние двадцать лет появились десятки статей, посвященных исследованию устойчивости в задачах оптимизации, при этом многие результаты, опубликованные в отечественных научных журналах в 1970-1980-е годы, игнорируются, а более поздние публикации цитируются как базовые и оригинальные. Цель данной статьи - обратить на это внимание на одном примере - исследование устойчивости в задачах на матроидах. Для случая нормы Чебышева в пространстве возмущений параметров задачи проблема устойчивости всесторонне изучена в работах 1980-х годов, на которые авторы публикаций 1990-х и более поздних годов вообще не ссылаются. Для случая метрики l1 задача является технически более сложной, поэтому нельзя говорить о полной эквивалентности опубликованных ранее результатов и появившихся позднее. Однако эти результаты тесно между собой связаны, что и показано в данной статье. При этом область теории матроидов взята просто в качестве примера. Аналогичные ситуации возникают и для других задач.
Статья опубликована в следующих изданиях
№ 11. - 2013.
