construct/nppc dominating set
construct/nppc dominating set: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Undirected graph with 300 vertices labelled 0..299 and 2957 edges: 0, 8 , 0, 12 , 0, 40 , 0, 44 , 0, 79 , 0, 80 , 0, 86 , 0, 141 , 0, 145 , 0, 148 , 0, 176 , 0, 205 , 0, 212 , 0, 244 , 0, 282 , 0, 287 , 1…
The task
Undirected graph with 300 vertices labelled 0..299 and 2957 edges: [[0, 8], [0, 12], [0, 40], [0, 44], [0, 79], [0, 80], [0, 86], [0, 141], [0, 145], [0, 148], [0, 176], [0, 205], [0, 212], [0, 244], [0, 282], [0, 287], [1, 12], [1, 17], [1, 21], [1, 25], [1, 34], [1, 91], [1, 98], [1, 104], [1, 108], [1, 137], [1,…