On the use of optimal fractional matchings for solving the (integer) matching problem (Q1068525)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the use of optimal fractional matchings for solving the (integer) matching problem |
scientific article |
Statements
On the use of optimal fractional matchings for solving the (integer) matching problem (English)
0 references
1986
0 references
We show how optimal fractional matchings can be used to start the shortest augmenting path method for solving the (integer) matching problem. Computational results are presented which indicate that this start procedure is highly efficient, i.e. it is fast and reduces the amount of work for the shortest augmenting path method significantly such that the overall computing time is reduced drastically.
0 references
matching problem
0 references
assignment problem
0 references
numerical examples
0 references
optimal fractional matchings
0 references
augmenting path method
0 references
