Skip to main content
Log in

A Lexicographic Optimization Algorithm

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. Podinovskii, V.V. and Gavrilov, V.M., Optimizatsiya po posledovatel'no primenyaemym kriteriyam (Optimization by sequentially applied criteria), Moscow: Sovetskoe Radio, 1975.

    Google Scholar 

  2. Eremin, I.I., Teoriya lineinoi optimizatsii (Linear Optimization Theory), Yekaterinburg: Ross. Akad. Nauk, 1998.

    Google Scholar 

  3. Fedorov, V.V., Sequential Programming Problems, Zh. Vychisl. Mat. Mat. Fiz., 1975, vol. 15, no. 5, pp. 1126–1137.

    Google Scholar 

  4. Emelichev, V.A. and Yanushkevich, O.A., Lexicographic Optimization Problems, Diskret. Analiz Issl. Oper., 1998, ser. 1, vol. 5, no 4, pp. 30–37.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Bulavskii, V.A., Metody relaksatsii dlya sistem neravenstv (Relaxation Methods for Inequality Systems), Novosibirsk: Novosibirsk. Gos. Univ., 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:AURC.0000019366.84601.8e

Keywords

Navigation