Probabilistic analysis of an lp relaxation bound for the steiner problem in networks (Q4732318)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:4732318 |
scientific article; zbMATH DE number 4118185
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Probabilistic analysis of an lp relaxation bound for the steiner problem in networks |
scientific article; zbMATH DE number 4118185 |
Statements
Probabilistic analysis of an lp relaxation bound for the steiner problem in networks (English)
0 references
1989
0 references
relaxation bound
0 references
Steiner tree problem in networks
0 references
0.819891631603241
0 references
0.7876548171043396
0 references
0.7853123545646667
0 references
0.7847831845283508
0 references
0.777729868888855
0 references
