Аннотация:
Рассматривается векторная (многокритериальная) задача булева программирования с частными критериями, являющимися проекциями линейных функций на R+. Указана граница изменений коэффициентов таких функций в метрике l1, сохраняющих строгую эффективность решения.
Работа выполнена при поддержке Государственной программы фундаментальных исследований Республики Беларусь «Математические структуры» 29.
Образец цитирования:
В. А. Емеличев, К. Г. Кузьмин, “Анализ устойчивости строго эффективного решения одной векторной задачи булева программирования в метрике l1”, Дискрет. матем., 16:4 (2004), 14–19; Discrete Math. Appl., 14:5 (2004), 521–526
\RBibitem{EmeKuz04}
\by В.~А.~Емеличев, К.~Г.~Кузьмин
\paper Анализ устойчивости строго эффективного решения одной векторной задачи булева программирования в~метрике $l_1$
\jour Дискрет. матем.
\yr 2004
\vol 16
\issue 4
\pages 14--19
\mathnet{http://mi.mathnet.ru/dm171}
\crossref{https://doi.org/10.4213/dm171}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2141141}
\zmath{https://zbmath.org/?q=an:1106.90052}
\transl
\jour Discrete Math. Appl.
\yr 2004
\vol 14
\issue 5
\pages 521--526
\crossref{https://doi.org/10.1515/1569392042572168}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm171
https://doi.org/10.4213/dm171
https://www.mathnet.ru/rus/dm/v16/i4/p14
Эта публикация цитируется в следующих 3 статьяx:
Е. Е. Гуревский, В. А. Емеличев, “Об устойчивости эффективного решения векторной булевой задачи максимизации модулей линейных функций”, Дискрет. матем., 19:2 (2007), 45–50; E. Gurevsky, V. A. Emelichev, “On stability of an efficient solution of a vector Boolean problem of maximisation of absolute values of linear functions”, Discrete Math. Appl., 17:3 (2007), 231–236
В. А. Емеличев, К. Г. Кузьмин, “Общий подход к исследованию устойчивости парето-оптимального решения векторной задачи целочисленного линейного программирования”, Дискрет. матем., 19:3 (2007), 79–83; V. A. Emelichev, K. G. Kuz'min, “A general approach to studying the stability of a Pareto optimal solution of a vector integer linear programming problem”, Discrete Math. Appl., 17:4 (2007), 349–354
Emelichev V., Kuz'Min K., Nikulin Y., “Stability analysis of the Pareto optimal solutions for some vector boolean optimization problem”, Optimization, 54:6 (2005), 545–561