Abstract
Sufficient conditions are studied for the presence of the completeness or quasicompleteness property in two-criteria discrete optimization problems with the same and different weight-type criteria. Estimates are computed for the cardinalities of sets of feasible solutions, the Pareto set, and a complete set of alternatives for a number of two-criteria problems.
Similar content being viewed by others
References
V. Pareto, Manuel d’economic politique, Giard, Paris (1909).
Ch. A. Cooper and W. W. Cooper, Management Models and Industrial Applications of Lineal Programming, Vol. 1, Wiley, New York (1961).
V. A. Perepelitsa, Multicriteria Models and Methods for Optimization Problems on Graphs, LAP LAMBERT Acad. Publ., Saarbrücken (2013).
V. A. Perepelitsa, “A class of multicriterial problems on graphs and hypergraphs,” Cybernetics, Vol. 20, No. 4, 542–548 (1984).
V. A. Perepelitsa, “On the efficiency of using discrete optimization methods for the analysis of systems,” in: Proc. All-Union Conf. “Theory, methodology, and practice of system investigations,” VNIISI GKNT and AN of the USSR, Moscow (1984), pp. 198–200.
V. A. Perepelitsa and N. K. Maksishko, “A multicriterion problem of covering a digraph by contours,” in: Proc. 3rd All-Union Conf. (Tashkent, August 28–30, 1984), Part 2, Comp. Center of SD of AS of the USSR, Novosibirsk (1984), pp. 97–98.
I. V. Sergienko and V. A. Perepelitsa, “Finding the set of alternatives in discrete multicriterion problems,” Cybernetics, Vol. 23, No. 5, 673–683 (1987).
V. A. Emelichev and V. A. Perepelitsa, “Complexity of Discrete Multicriterion Problems,” Discrete Mathematics, Vol. 6, Iss. 1, 3–33 (1994).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, May–June, 2018, pp. 51–57.
Rights and permissions
About this article
Cite this article
Perepelitsa, V.A., Tereschenko, E.V. On Complete and Quasi-Complete Two-Criteria Optimization Problems on Graphs. Cybern Syst Anal 54, 385–390 (2018). https://doi.org/10.1007/s10559-018-0040-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-018-0040-1