construct/mc max independent set
construct/mc max independent set: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Graph G with 30 vertices numbered 0..29 and 120 edges: (0,1), (0,4), (0,6), (0,8), (0,9), (0,20), (0,26), (0,27), (1,2), (1,5), (1,8), (1,11), (1,15), (1,17), (1,24), (1,29), (2,4), (2,5), (2,16)…
The task
Graph G with 30 vertices numbered 0..29 and 120 edges: (0,1), (0,4), (0,6), (0,8), (0,9), (0,20), (0,26), (0,27), (1,2), (1,5), (1,8), (1,11), (1,15), (1,17), (1,24), (1,29), (2,4), (2,5), (2,16), (2,20), (2,22), (2,28), (3,17), (3,19), (3,25), (4,6), (4,7), (4,8), (4,9), (4,14), (4,16), (4,17), (4,23), (4,24),…