construct/mc max independent set
construct/mc max independent set: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Graph G with 60 vertices numbered 0..59 and 502 edges: (0,1), (0,4), (0,6), (0,8), (0,17), (0,20), (0,27), (0,35), (0,40), (0,43), (0,45), (0,46), (0,47), (0,48), (0,50), (0,52), (0,57), (1,3), (1,4)…
The task
Graph G with 60 vertices numbered 0..59 and 502 edges: (0,1), (0,4), (0,6), (0,8), (0,17), (0,20), (0,27), (0,35), (0,40), (0,43), (0,45), (0,46), (0,47), (0,48), (0,50), (0,52), (0,57), (1,3), (1,4), (1,10), (1,11), (1,13), (1,14), (1,15), (1,16), (1,21), (1,23), (1,27), (1,28), (1,29), (1,38), (1,47), (1,48),…