Abstract
The problem of finding the Pareto set among integer points of a convex polyhedron is considered in the paper. Various types of stability of this multicriterion problem to changes of initial data under constraints are analyzed. Necessary and sufficient conditions for different types of stability with respect to constraints are obtained.
Similar content being viewed by others
REFERENCES
L. N. Kozeratskaya, T. T. Lebedeva, and T. I. Sergienko, “Necessary and sufficient conditions of stability of multicriteria problems of integer linear programming,” Dokl. AN USSR, Ser. A, No. 10, 76-78 (1988).
T. I. Sergienko, “About stability with respect to constraints of a multicriteria problem of integer programming,” Dokl. AN USSR, Ser. A, No. 3, 79-81 (1989).
I. V. Sergienko, L. N. Kozeratskaya, and T. T. Lebedeva, Stability Analysis and the Parametric Analysis of Discrete Optimization Problems [in Russian], Naukova Dumka, Kiev (1995).
V. A. Emelichev and D. P. Podkopaev, “Stability and regularization of vector problems of integer linear programming,” Diskr. Analiz Issled. Oper., Ser. 2, 8, No. 1, 47-69 (2001).
V. A. Emelichev, E. Girlich, Yu. V. Nikulin, and D. P. Podkopaev, “Stability and regularization of vector problems of integer linear programming,” Optimization, 51(4), 645-676 (2002).
T. I. Sergienko, “Stability with respect to constraints of a problem of vector optimization at integer points of a convex polyhedron,” Dokl. NAN Ukrainy, No. 11, 61-64 (2003).
V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriteria Problems [in Russian], Nauka, Moscow (1982).
S. A. Ashmanov, Linear Programming [in Russian], Nauka, Moscow (1981).
S. Smale, “Global analysis and economics, V. Pareto theory with constraints,” J. Math. Econ., No. 1, 213-221 (1974).
L. I. Polishchuk, Analysis of Multicriteria Economic-Mathematical Models [in Russian], Nauka, Novosibirsk (1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lebedeva, T.T., Sergienko, T.I. Comparative Analysis of Different Types of Stability with Respect to Constraints of a Vector Integer-Optimization Problem. Cybernetics and Systems Analysis 40, 52–57 (2004). https://doi.org/10.1023/B:CASA.0000028099.91014.d8
Issue Date:
DOI: https://doi.org/10.1023/B:CASA.0000028099.91014.d8