Article
Licensed
Unlicensed
Requires Authentication
On stability of an efficient solution of a vector Boolean problem of maximisation of absolute values of linear functions
-
E. E. Gurevskii
Published/Copyright:
June 28, 2007
We consider a vector (multicriteria) problem of Boolean programming in the case where the partial criteria are the absolute values of linear functions. We study the limit level of disturbances of the coefficients of criterion functions in the space with metrics l∞ which preserves the Pareto optimality of the solution. We obtain a necessary and sufficient condition for the stability radius of such a solution to be infinite.
Published Online: 2007-06-28
Published in Print: 2007-07-20
Copyright 2007, Walter de Gruyter
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- The compound Poisson distribution of the number of matches of values of a discrete function of s-tuples in segments of a sequence of random variables
- On stability of an efficient solution of a vector Boolean problem of maximisation of absolute values of linear functions
- Optimal logarithmic functions for lifting of a solution of an exponential congruence
- On the number of independent sets in graphs with fixed independence number
- Homomorphisms and endomorphisms of linear and alinear quasigroups
- On finite groups close to completely factorisable groups
- Non-asymptotic bounds for probabilities of the rank of a random matrix over a finite field
- On representation of k-valued logic functions by a sum of products of subfunctions
- A lower bound for the 4-satisfiability threshold
- A Markov chain of order s with r partial connections and statistical inference on its parameters
Articles in the same Issue
- The compound Poisson distribution of the number of matches of values of a discrete function of s-tuples in segments of a sequence of random variables
- On stability of an efficient solution of a vector Boolean problem of maximisation of absolute values of linear functions
- Optimal logarithmic functions for lifting of a solution of an exponential congruence
- On the number of independent sets in graphs with fixed independence number
- Homomorphisms and endomorphisms of linear and alinear quasigroups
- On finite groups close to completely factorisable groups
- Non-asymptotic bounds for probabilities of the rank of a random matrix over a finite field
- On representation of k-valued logic functions by a sum of products of subfunctions
- A lower bound for the 4-satisfiability threshold
- A Markov chain of order s with r partial connections and statistical inference on its parameters
