RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 3, страницы 18–35 (Mi da817)

Эта публикация цитируется в 9 статьях

Сравнение трёх подходов к исследованию устойчивости решений задач дискретной оптимизации и вычислительной геометрии

Э. Н. Гордеев

МГТУ им. Н. Э. Баумана, 2-я Бауманская ул., 5, 105005 Москва, Россия

Аннотация: В 1970–80-х гг. в работах В. К. Леонтьева и Э. Н. Гордеева предложен и исследован подход к анализу устойчивости решений в работах В. К. Леонтьева и Э. Н. Гордеева. В ряде более поздних статей этот подход был развит и на его основе анализировалась устойчивость решений. Сам подход носит достаточно общий характер, но изначально связывался с задачами дискретной оптими- зации. В дальнейшем похожие результаты, хотя и в иных терминах, публиковались для различных классов задач. В данной работе показана близость некоторых подходов как на уровне постановок задач, так и при интерпретации результатов. Библиогр. 25.

Ключевые слова: устойчивость решения, радиус устойчивости, псевдобулев полином, матроид, геометрическая конфигурация.

УДК: 519.854

Статья поступила: 10.09.2014
Переработанный вариант: 09.02.2015

DOI: 10.17377/daio.2015.22.461


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2015, 9:3, 358–366

Реферативные базы данных:


© МИАН, 2024