Strong LP duality in weighted infinite bipartite graphs (Q1332441)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strong LP duality in weighted infinite bipartite graphs |
scientific article |
Statements
Strong LP duality in weighted infinite bipartite graphs (English)
0 references
29 August 1994
0 references
The problems of fractional maximum weight matching and the corresponding minimum cover are considered for bipartite graphs. It is well known that for finite graphs and integer weights the max = min relation can be attained for integer solutions. Here the question is studied for infinite graphs via the complementary slackness conditions.
0 references
linear programming duality
0 references
LP duality
0 references
fractional maximum weight matching
0 references
minimum cover
0 references
bipartite graphs
0 references
complementary slackness conditions
0 references
