Literature Cited
V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriterion Problems [in Russian], Nauka, Moscow (1982).
A. G. Sukharev, "On optimal methods of solution of multicriterion problems," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 3 (1982).
N. M. Popov, "Approximate solution of multicriterion problems with function constraints," Zh. Vychisl. Mat. Mat. Fiz., No. 10 (1986).
Yu. G. Evtushenko and M. A. Potapov, "Methods of numerical solution of multicriterion problems," Dokl. Akad. Nauk SSSR,291 (1986).
D. B. Yudin, "Computational methods of multicriterion optimization," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 4 (1983).
D. B. Yudin, "Generalized mathematical programming," Ékon. Mat. Metody,20, No. 1 (1984).
S. Goodman and S. Hedetniemi, Introduction to Design and Analysis of Algorithms [Russian translation], Mir, Moscow (1981).
J. Traub and H. Wozniakowski, A General Theory of Optimal Algorithms [Russian translation], Mir, Moscow (1983).
A. G. Sukharev, "Optimal and sequential-optimal algorithms in numerical analysis," in: Mathematical Methods in Operations Research [in Russian], Moscow State Univ. (1981).
P. S. Krasnoshchekov, V. V. Morozov, and V. V. Fedorov, "Decomposition in design problems," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 2 (1979).
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).
V. A. Vyazgin, "On some schemes of sequential analysis of alternatives in technical system design," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 6 (1984).
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).
Additional information
Translated from Vychislitel'nye Kompleksy i Modelirovanie Slozhnykh Sistem, pp. 142–152, Moscow State University, 1989.
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01127795