Abstract
The sequential optimization of lexicographic approach to solving multi-criteria problems is implemented by finding the generalized solutions of a system of inequalities defining the sequential optimization stages. The algorithm effectively generates an optimal solution at every sequential optimization stage.
Similar content being viewed by others
REFERENCES
Podinovskii, V.V. and Gavrilov, V.M., Optimizatsiya po posledovatel'no primenyaemym kriteriyam (Optimization by sequentially applied criteria), Moscow: Sovetskoe Radio, 1975.
Eremin, I.I., Teoriya lineinoi optimizatsii (Linear Optimization Theory), Yekaterinburg: Ross. Akad. Nauk, 1998.
Fedorov, V.V., Sequential Programming Problems, Zh. Vychisl. Mat. Mat. Fiz., 1975, vol. 15, no. 5, pp. 1126–1137.
Emelichev, V.A. and Yanushkevich, O.A., Lexicographic Optimization Problems, Diskret. Analiz Issl. Oper., 1998, ser. 1, vol. 5, no 4, pp. 30–37.
Emelichev, V.A., Girlikh, E., and Yanushkevich, O.A., Lexicographic Optima of Multi-Criteria Optimization, Diskret. Analiz Issl. Oper., 1997, ser. 1, vol. 4, no. 2, pp. 3–14.
Melamed, I.I. and Sigal, I.Kh., Investigation of Linear Convolution of Criteria in Multi-Criteria Discrete Programming, Zh. Vychisl. Mat. Mat. Fiz., 1995, vol. 35, no. 8, pp. 1260–1270.
Bulavskii, V.A., Metody relaksatsii dlya sistem neravenstv (Relaxation Methods for Inequality Systems), Novosibirsk: Novosibirsk. Gos. Univ., 1981.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zykina, A.V. A Lexicographic Optimization Algorithm. Automation and Remote Control 65, 363–368 (2004). https://doi.org/10.1023/B:AURC.0000019366.84601.8e
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000019366.84601.8e