A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem (Q4838243)
From MaRDI portal
!
WARNING
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 772295
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem |
scientific article; zbMATH DE number 772295 |
Statements
A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem (English)
0 references
1 August 1995
0 references
capacitated minimal spanning tree
0 references
valid inequalities
0 references
cutting planes
0 references
0.8947960734367371
0 references
0.880664050579071
0 references
0.8542448878288269
0 references
0.838549017906189
0 references
