Skip to main content
SpringerLink
Log in

Computational complexity of multicriterion optimization

  • Section II. Optimization Theory and Methods
  • Published:
Computational Mathematics and Modeling Aims and scope Submit manuscript

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Literature Cited

  1. V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriterion Problems [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  2. A. G. Sukharev, "On optimal methods of solution of multicriterion problems," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 3 (1982).

  3. N. M. Popov, "Approximate solution of multicriterion problems with function constraints," Zh. Vychisl. Mat. Mat. Fiz., No. 10 (1986).

  4. Yu. G. Evtushenko and M. A. Potapov, "Methods of numerical solution of multicriterion problems," Dokl. Akad. Nauk SSSR,291 (1986).

  5. D. B. Yudin, "Computational methods of multicriterion optimization," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 4 (1983).

  6. D. B. Yudin, "Generalized mathematical programming," Ékon. Mat. Metody,20, No. 1 (1984).

    Google Scholar 

  7. S. Goodman and S. Hedetniemi, Introduction to Design and Analysis of Algorithms [Russian translation], Mir, Moscow (1981).

    Google Scholar 

  8. J. Traub and H. Wozniakowski, A General Theory of Optimal Algorithms [Russian translation], Mir, Moscow (1983).

    Google Scholar 

  9. A. G. Sukharev, "Optimal and sequential-optimal algorithms in numerical analysis," in: Mathematical Methods in Operations Research [in Russian], Moscow State Univ. (1981).

  10. P. S. Krasnoshchekov, V. V. Morozov, and V. V. Fedorov, "Decomposition in design problems," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 2 (1979).

  11. P. S. Krasnoshchekov, V. V. Morozov, and V. V. Fedorov, "Sequential aggregation in internal design problems of technical systems," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 5 (1979).

  12. V. A. Vyazgin, "On some schemes of sequential analysis of alternatives in technical system design," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 6 (1984).

  13. V. V. Morozov, "Estimating the memory space and the number of comparisons for algorithms that construct optimal solutions," in: Abstracts of papers at 5th All-Union Republican Conf. on Operations Research [in Russian], VShPD VTsSPS, Moscow (1985).

    Google Scholar 

Download references

Authors
  1. N. M. Popov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Vychislitel'nye Kompleksy i Modelirovanie Slozhnykh Sistem, pp. 142–152, Moscow State University, 1989.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Popov, N.M. Computational complexity of multicriterion optimization. Comput Math Model 3, 61–68 (1992). https://doi.org/10.1007/BF01127795

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01127795

Keywords

Search

Navigation