Stability of discrete optimization problems. (English. Russian original) Zbl 0829.90118
Cybern. Syst. Anal. 29, No. 3, 367-378 (1993); translation from Kibern. Sist. Anal. 1993, No. 3, 78-93 (1993).
Summary: The increased interest in stability analysis of optimization problems is motivated by the fact that the input data, as a link between the real world and the model, are far from being unambiguously defined: they are usually given with some error, often require refinement in the process of solution, and may depend on time and other parameters. In many optimization problems (including discrete optimization), arbitrarily small errros in the specification of the input data lead to significant distortion of the sought true solution.
References:
| [1] | B. A. Romov, ?Maximal local classes of partial functions of infinite-valued logic,? Kibern. Sist. Analiz, No. 5, 45-56 (1992). · Zbl 0875.04003 |
| [2] | B. A. Romov, ?The completeness problem in the algebra of partial functions of finite-valued logic,? Kibernetika, No. 1, 102-106 (1990). · Zbl 0752.03010 |
| [3] | M. Krasner, ?Une generalisation de la notion de corps,? J. Math. Pure Appl.,9, No. 17, 367-385 (1938). · Zbl 0020.20006 |
| [4] | I. Fleischer and I. Rosenberg, ?The Galois connection between partial functions and relations,? Pacific J. Math.,79, No. 1, 93-97 (1978). · Zbl 0361.08001 |
| [5] | B. A. Romov, ?Algebras of partial functions and their invariants,? Kibernetika, No. 2, 1-11 (1981). · Zbl 0466.03026 |
| [6] | I. Rosenberg, ?Universal algebras with all operations of bounded range,? Colloq. Math.,30, No. 2, 177-185 (1974). · Zbl 0257.08002 |
| [7] | G. P. Gavrilov, ?Precomplete classes of partial countable-valued logic containing all functions of a single variable,? in: Methods of Discrete Analysis in Graph Theory and Logical Functions [in Russian], No. 28, pp. 12-24, Novosibirsk (1976). |
| [8] | R. V. Freivald, ?Functional completeness for not everywhere defined Boolean functions,? Diskret. Anal., No. 8, 55-68 (1966). |
| [9] | L. Haddad, I. Rosenberg, and D. Schweigert, ?A maximal partial clone and a Slupecki-type criterion,? Acta Sci. Math. Szeged.,54, No. 2, 89-98 (1990). · Zbl 0717.08003 |
| [10] | B. A. Romov, ?On continuation of not everywhere defined functions of many-valued logic,? Kibernetika, No. 3, 27-34 (1987). · Zbl 0683.03009 |
| [11] | B. A. Romov, ?On maximal subalgebras of the algebra of partial functions of many-valued logic,? Kibernetika, No. 1, 28-36 (1980). |
| [12] | W. Sierpinski, ?Sur les fonctions de plusieures variables,? Fund. Math.,33, 169-173 (1946). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
