Abstract
In this chapter, we describe an additional tool for the study of Pareto optimal points (POPs) in comparison to ones considered in Sect. 4.1 : the algorithm A7 for the fusion of sets of POPs [1]. We also propose the algorithm A8, which constructs the set of POPs for bi-criteria optimization of matchings in trees relative to two weight functions. In the end of the chapter, we discuss the notion of a totally optimal matching (optimal relative to two weight functions simultaneously) and show how we can recognize the existence of totally optimal matchings using multi-stage and bi-criteria optimization algorithms. This chapter contains some revised results from the conference paper [4].
| Original language | English (US) |
|---|---|
| Title of host publication | Studies in Systems, Decision and Control |
| Publisher | Springer Science and Business Media Deutschland GmbH |
| Pages | 173-178 |
| Number of pages | 6 |
| DOIs | |
| State | Published - 2021 |
Publication series
| Name | Studies in Systems, Decision and Control |
|---|---|
| Volume | 331 |
| ISSN (Print) | 2198-4182 |
| ISSN (Electronic) | 2198-4190 |
Bibliographical note
Publisher Copyright:© The Author(s), under exclusive license to Springer Nature Switzerland AG 2021.
ASJC Scopus subject areas
- Computer Science (miscellaneous)
- Control and Systems Engineering
- Automotive Engineering
- Social Sciences (miscellaneous)
- Economics, Econometrics and Finance (miscellaneous)
- Control and Optimization
- Decision Sciences (miscellaneous)