Example and Experimental Results

Michal Mankowski; Mikhail Moshkov

doi:10.1007/978-3-030-63920-4_17

Example and Experimental Results

Michal Mankowski^*, Mikhail Moshkov

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

In this chapter, we consider an example of multi-stage and bi-criteria optimization of matchings for a tree with five nodes [1, 2]. We also discuss the results of computational experiments with the algorithms A₅, A₆, and A₈ for randomly generated trees and weight functions. We compare the number of matchings before and after optimization, compare the maximum cardinality of matchings before and after optimization relative to a randomly generated weight function, consider the number of POPs for bi-criteria optimization of matchings relative to the cardinality and a weight function, and study the existence of totally optimal matchings.

Original language	English (US)
Title of host publication	Studies in Systems, Decision and Control
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	179-185
Number of pages	7
DOIs	https://doi.org/10.1007/978-3-030-63920-4_17
State	Published - 2021

Publication series

Name	Studies in Systems, Decision and Control
Volume	331
ISSN (Print)	2198-4182
ISSN (Electronic)	2198-4190

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)

Access to Document

10.1007/978-3-030-63920-4_17

Cite this

@inbook{154dec666e234c34bc6a7bd2c8f27a27,

title = "Example and Experimental Results",

abstract = "In this chapter, we consider an example of multi-stage and bi-criteria optimization of matchings for a tree with five nodes [1, 2]. We also discuss the results of computational experiments with the algorithms A5, A6, and A8 for randomly generated trees and weight functions. We compare the number of matchings before and after optimization, compare the maximum cardinality of matchings before and after optimization relative to a randomly generated weight function, consider the number of POPs for bi-criteria optimization of matchings relative to the cardinality and a weight function, and study the existence of totally optimal matchings.",

author = "Michal Mankowski and Mikhail Moshkov",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2021.",

year = "2021",

doi = "10.1007/978-3-030-63920-4_17",

language = "English (US)",

series = "Studies in Systems, Decision and Control",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "179--185",

booktitle = "Studies in Systems, Decision and Control",

address = "Germany",

}

TY - CHAP

T1 - Example and Experimental Results

AU - Mankowski, Michal

AU - Moshkov, Mikhail

PY - 2021

Y1 - 2021

N2 - In this chapter, we consider an example of multi-stage and bi-criteria optimization of matchings for a tree with five nodes [1, 2]. We also discuss the results of computational experiments with the algorithms A5, A6, and A8 for randomly generated trees and weight functions. We compare the number of matchings before and after optimization, compare the maximum cardinality of matchings before and after optimization relative to a randomly generated weight function, consider the number of POPs for bi-criteria optimization of matchings relative to the cardinality and a weight function, and study the existence of totally optimal matchings.

AB - In this chapter, we consider an example of multi-stage and bi-criteria optimization of matchings for a tree with five nodes [1, 2]. We also discuss the results of computational experiments with the algorithms A5, A6, and A8 for randomly generated trees and weight functions. We compare the number of matchings before and after optimization, compare the maximum cardinality of matchings before and after optimization relative to a randomly generated weight function, consider the number of POPs for bi-criteria optimization of matchings relative to the cardinality and a weight function, and study the existence of totally optimal matchings.

UR - http://www.scopus.com/inward/record.url?scp=85101402152&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-63920-4_17

DO - 10.1007/978-3-030-63920-4_17

M3 - Chapter

AN - SCOPUS:85101402152

T3 - Studies in Systems, Decision and Control

SP - 179

EP - 185

BT - Studies in Systems, Decision and Control

PB - Springer Science and Business Media Deutschland GmbH

ER -

Example and Experimental Results

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this