Аннотация:
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.