Solving matching problems with linear programming (Q3703653)
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 3928723
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Solving matching problems with linear programming |
scientific article; zbMATH DE number 3928723 |
Statements
Solving matching problems with linear programming (English)
0 references
1985
0 references
implementation
0 references
cutting plane algorithm
0 references
perfect matching problem
0 references
simplex method
0 references
sparse subgraphs
0 references
computational study
0 references
0 references
0.8980820775032043
0 references
0.8564628958702087
0 references
0.8550366759300232
0 references