A node-based ILP formulation for the node-weighted dominating Steiner problem (Q4565770)
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: A node-based ILP formulation for the node-weighted dominating Steiner problem |
scientific article; zbMATH DE number 6887369
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A node-based ILP formulation for the node-weighted dominating Steiner problem |
scientific article; zbMATH DE number 6887369 |
Statements
A node‐based ILP formulation for the node‐weighted dominating Steiner problem (English)
0 references
13 June 2018
0 references
connected dominating set
0 references
Steiner tree
0 references
integer programming
0 references
thin formulation
0 references
polyhedron
0 references
facets
0 references
0.7931289076805115
0 references
0.7899504899978638
0 references
0.7741791605949402
0 references
0.7602712512016296
0 references
