Example and Experimental Results

Michal Mankowski*, Mikhail Moshkov

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


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.

Original languageEnglish (US)
Title of host publicationStudies in Systems, Decision and Control
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages7
StatePublished - 2021

Publication series

NameStudies in Systems, Decision and Control
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)


Dive into the research topics of 'Example and Experimental Results'. Together they form a unique fingerprint.

Cite this