A node‐based ILP formulation for the node‐weighted dominating Steiner problem (Q4565770)
From MaRDI portal
scientific article; zbMATH DE number 6887369
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
