RUS  ENG
Full version
JOURNALS // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Archive

Bul. Acad. Ştiinţe Repub. Mold. Mat., 2009 Number 2, Pages 55–61 (Mi basm226)

This article is cited in 2 papers

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

Abstract: 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.

Keywords and phrases: multiobjectivity, combinatorial optimization, Pareto optimality, jointly-extremal optimality, stability radius, quasi-stability radius.

MSC: 90C29, 90C31

Received: 03.04.2009

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025