|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2010, Number 5, Pages 8–17
(Mi ivm6731)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
On a measure of quasistability of a certain vector linearly combinatorial Boolean problem
V. A. Emelicheva, A. V. Karpuka, K. G. Kuz'minb a Chair of Equations of Mathematical Physics, Belarus State University, Minsk, Republic of Belarus
b Chair of General Mathematics and Information Science, Belarus State University, Minsk, Republic of Belarus
Abstract:
We consider a multicriterion problem of finding the Pareto set in the case when linear forms (functions) are minimized both on a set of substitutions and on a set of Boolean vectors. We obtain a formula for the radius of that type of the problem stability (with respect to perturbations of parameters of a vector criterion) that guarantees the preservation of all Pareto optimal solutions of the initial problem and allows the occurrence of new ones.
Keywords:
linearly combinatorial Boolean problem, vector objective function, Pareto set, quasistability radius, perturbing matrix.
Received: 31.03.2008
Citation:
V. A. Emelichev, A. V. Karpuk, K. G. Kuz'min, “On a measure of quasistability of a certain vector linearly combinatorial Boolean problem”, Izv. Vyssh. Uchebn. Zaved. Mat., 2010, no. 5, 8–17; Russian Math. (Iz. VUZ), 54:5 (2010), 6–14
Linking options:
https://www.mathnet.ru/eng/ivm6731 https://www.mathnet.ru/eng/ivm/y2010/i5/p8
|
Statistics & downloads: |
Abstract page: | 299 | Full-text PDF : | 47 | References: | 33 | First page: | 1 |
|