A Fast Lower Bound for the Minimum Cost Perfect 2-Matching Linear Program (Q4305487)
From MaRDI portal
scientific article; zbMATH DE number 638585
Language | Label | Description | Also known as |
---|---|---|---|
English | A Fast Lower Bound for the Minimum Cost Perfect 2-Matching Linear Program |
scientific article; zbMATH DE number 638585 |
Statements
A Fast Lower Bound for the Minimum Cost Perfect 2-Matching Linear Program (English)
0 references
13 September 1994
0 references
minimum cost perfect 2-matching
0 references
weighted undirected graph
0 references
multiplier adjustment approach
0 references
traveling salesman
0 references
0 references
0 references