Abstract
The studies on multicriteria combinatorial optimization are continued. A possible approach to solving multicriterion problems is developed and substantiated. An algorithm is developed and implemented. Some peculiarities of efficient solutions to multicriterion problems are described.
Similar content being viewed by others
References
I. V. Sergienko and V. P. Shilo, Discrete Optimization Problems: Challenges, Solution Techniques, Analysis [in Russian], Naukova Dumka, Kyiv (2003).
Yu. P. Zaichenko, Operations Research. Fuzzy Optimization: A Textbook [in Russian], Vyshcha Shkola, Kyiv (1991).
O. O. Yemets and L. M. Kolechkina, Combinatorial Optimization Problems with Fractional-Linear Objective Functions [in Ukrainian], Naukova Dumka, Kyiv (2005).
Yu. G. Stoyan and O. O. Yemets, Theory and Methods of Euclidean Combinatorial Optimization [in Ukrainian], Kyiv (1993).
V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions to Multicriterion Problems [in Russian], Nauka, Moscow (1982).
I. V. Sergienko, L. N. Kozeratskaya, and T. T. Lebedeva, Stability and Parametric Analyses of Discrete Optimization Problems [in Russian], Naukova Dumka, Kyiv (1995).
T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Stability of vector problems of integer optimization: Relationship with the stability of sets of optimal and nonoptimal solutions,” Cybern. Syst. Analysis, 41, No. 4, 551–558 (2005).
Yu. G. Stoyan, O. O. Yemets, and E. M. Yemets, Optimization on Polypermutations: Theory and Methods [in Ukrainian], RVTs PUSKU, Poltava (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 152–160, March–April 2008.
Rights and permissions
About this article
Cite this article
Kolechkina, L.N., Rodionova, E.A. Multicriteria combinatorial optimization problems on a set of polypermutations. Cybern Syst Anal 44, 276–282 (2008). https://doi.org/10.1007/s10559-008-0027-4
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-008-0027-4