A modified decomposition algorithm for maximum weight bipartite matching and its experimental evaluation (Q5089614)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7560037
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A modified decomposition algorithm for maximum weight bipartite matching and its experimental evaluation |
scientific article; zbMATH DE number 7560037 |
Statements
A Modified Decomposition Algorithm for Maximum Weight Bipartite Matching and Its Experimental Evaluation (English)
0 references
19 July 2022
0 references
weighted bipartite matching
0 references
graph decomposition
0 references
experimental evaluation
0 references
random instances of graphs
0 references
combinatorial optimization
0 references
0.9312004446983336
0 references
0.8800802826881409
0 references
0.8584882616996765
0 references
0.8526207208633423
0 references