|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Сравнение трёх подходов к исследованию устойчивости решений задач дискретной оптимизации и вычислительной геометрии
Э. Н. Гордеев МГТУ им. Н. Э. Баумана, 2-я Бауманская ул., 5, 105005 Москва, Россия
Аннотация:
В 1970–80-х гг. в работах В. К. Леонтьева и Э. Н. Гордеева предложен и исследован подход к анализу устойчивости решений в работах В. К. Леонтьева и Э. Н. Гордеева. В ряде более поздних статей этот подход был развит и на его основе анализировалась устойчивость решений. Сам подход носит достаточно общий характер, но изначально связывался с задачами дискретной оптими- зации. В дальнейшем похожие результаты, хотя и в иных терминах, публиковались для различных классов задач. В данной работе показана близость некоторых подходов как на уровне постановок задач, так и при интерпретации результатов. Библиогр. 25.
Ключевые слова:
устойчивость решения, радиус устойчивости, псевдобулев полином, матроид, геометрическая конфигурация.
Статья поступила: 10.09.2014 Переработанный вариант: 09.02.2015
Образец цитирования:
Э. Н. Гордеев, “Сравнение трёх подходов к исследованию устойчивости решений задач дискретной оптимизации и вычислительной геометрии”, Дискретн. анализ и исслед. опер., 22:3 (2015), 18–35; J. Appl. Industr. Math., 9:3 (2015), 358–366
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da817 https://www.mathnet.ru/rus/da/v22/i3/p18
|
|