Аннотация:
Для векторной комбинаторной задачи оптимизации с частными критериями узкого места получена формула предельного возмущения параметров частных критериев, которое не приводит к появлению новых парето-оптимальных решений.
Работа выполнена при поддержке Государственной программы фундаментальных исследований Республики Беларусь “Математические структуры”, проект 913/28.
Статья поступила: 13.08.2002 Переработанный вариант поступил: 22.01.2003
В. А. Емеличев, К. Г. Кузьмин, “Оценки радиуса устойчивости векторной задачи о максимальном разрезе графа”, Дискрет. матем., 25:2 (2013), 5–12; V. A. Emelichev, K. G. Kuz'min, “Estimating the stability radius of the vector MAX-CUT problem”, Discrete Math. Appl., 23:2 (2013), 145–152
В. А. Емеличев, В. В. Коротков, “Устойчивость векторной инвестиционной булевой задачи с критериями Вальда”, Дискрет. матем., 24:3 (2012), 3–16; V. A. Emelichev, V. V. Korotkov, “On stability of a vector Boolean investment problem with Wald's criteria”, Discrete Math. Appl., 22:4 (2012), 367–381
А. Б. Рамазанов, “Об устойчивости градиентного алгоритма в задачах выпуклой дискретной оптимизации и некоторые смежные вопросы”, Дискрет. матем., 23:3 (2011), 82–92; A. B. Ramazanov, “On stability of the gradient algorithm in convex discrete optimisation problems and related questions”, Discrete Math. Appl., 21:4 (2011), 465–476
В. А. Емеличев, К. Г. Кузьмин, “Об устойчивости векторной комбинаторной задачи с критериями вида MINMIN”, Дискрет. матем., 20:4 (2008), 3–7; V. A. Emelichev, K. G. Kuz'min, “On stability of a vector combinatorial problem with MINMIN criteria”, Discrete Math. Appl., 18:6 (2008), 557–562
А. Б. Рамазанов, “Об оценке кривизны порядково-выпуклого множества на целочисленной решетке и некоторые смежные вопросы”, Матем. заметки, 84:1 (2008), 153–156; A. B. Ramazanov, “An Estimate for the Curvature of an Order-Convex Set in the Integer Lattice and Related Questions”, Math. Notes, 84:1 (2008), 147–151
Е. Е. Гуревский, В. А. Емеличев, “Об устойчивости векторной булевой задачи минимизации
абсолютных уклонений от нуля линейных функций”, Изв. вузов. Матем., 2006, № 12, 27–32; E. Gurevsky, V. A. Emelichev, “On the stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero”, Russian Math. (Iz. VUZ), 50:11 (2006), 24–29
В. А. Емеличев, К. Г. Кузьмин, “Анализ чувствительности эффективного решения векторной булевой задачи минимизации
проекций линейных функций на $\mathbb R_+$ и $\mathbb R_-$”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 12:2 (2005), 24–43