zbMATH — the first resource for mathematics

On stability and quasi-stability radii for a vector combinatorial problem with a parametric optimality principle. (English) Zbl 1227.90034
Summary: 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.

90C29 Multi-objective and goal programming
90C31 Sensitivity, stability, parametric optimization