RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2001 Volume 13, Issue 4, Pages 43–51 (Mi dm302)

This article is cited in 9 papers

Multicriteria combinatorial linear problems: parametrisation of the optimality principle and the stability of the effective solutions

V. A. Emelichev, Yu. v. Stepanishina


Abstract: We suggest a new approach to the investigation of the stability of the effective solutions of an $n$-criteria linear trajectory (on a system of subsets of a finite set) problem, where the optimality principle is determined by an integer parameter $s$ varying from 1 to $n-1$. The extreme values of the parameter correspond to the majority and Pareto optimality principles. For each value of the parameter $s$, the boundary for variation of the parameters of the partial criteria are given under which the effectiveness of trajectories is preserved.

UDC: 519.10

Received: 17.01.2001

DOI: 10.4213/dm302


 English version:
Discrete Mathematics and Applications, 2001, 11:5, 435–444

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025