RUS  ENG
Полная версия
ЖУРНАЛЫ // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Архив

Bul. Acad. Ştiinţe Repub. Mold. Mat., 2009, номер 2, страницы 55–61 (Mi basm226)

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

Research articles

On stability and quasi-stability radii for a vector combinatorial problem with a parametric optimality principle

Vladimir A. Emelichev, Evgeny E. Gurevsky, Andrey A. Platonov

Belarusian State University, Minsk, Belarus

Аннотация: A vector combinatorial linear problem with a parametric optimality principle that allows us to relate the well-known choice functions of jointly-extremal and Pareto solution is considered. A quantitative analysis of stability for the set of generalized efficient trajectories under the independent perturbations of coefficients of linear functions is performed. Formulas of stability and quasi-stability radii are obtained in the $l_\infty$-metric. Some results published earlier are derived as corollaries.

Ключевые слова и фразы: multiobjectivity, combinatorial optimization, Pareto optimality, jointly-extremal optimality, stability radius, quasi-stability radius.

MSC: 90C29, 90C31

Поступила в редакцию: 03.04.2009

Язык публикации: английский



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


© МИАН, 2024