|
The reduction of the Pareto set of a special structure in bicriteria discrete problems
A. O. Zakharova, Yu. V. Kovalenkob a St. Petersburg State University, 7-9 Universitetskaya Embankment, 199034 St. Petersburg, Russia
b Sobolev Institute of Mathematics, 13 Pevtsov Street, 644099 Omsk, Russia
Abstract:
We investigate bicriteria discrete optimization problems in the context of the axiomatic approach of the Pareto set reduction. The degree of the reduction with respect to values of the coefficient of compromise is evaluated for special structures and general case of the Pareto set. The results are applied to the set covering problem and vehicle routing problems. Illustr. 4, bibliogr. 19.
Keywords:
discrete optimization, bicriteria problem, the Pareto set reduction, preference relation of the decision maker.
Received: 19.04.2021 Revised: 08.06.2021 Accepted: 10.06.2021
Citation:
A. O. Zakharov, Yu. V. Kovalenko, “The reduction of the Pareto set of a special structure in bicriteria discrete problems”, Diskretn. Anal. Issled. Oper., 28:4 (2021), 90–116
Linking options:
https://www.mathnet.ru/eng/da1287 https://www.mathnet.ru/eng/da/v28/i4/p90
|
Statistics & downloads: |
Abstract page: | 153 | Full-text PDF : | 146 | References: | 21 | First page: | 3 |
|