construct/mc max independent set
construct/mc max independent set: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Graph G with 20 vertices numbered 0..19 and 48 edges: (0,8), (1,6), (1,7), (1,9), (1,11), (1,13), (1,16), (2,4), (2,5), (2,10), (2,18), (3,6), (3,8), (3,16), (3,19), (4,9), (4,10), (4,19), (5,9)…
The task
Graph G with 20 vertices numbered 0..19 and 48 edges: (0,8), (1,6), (1,7), (1,9), (1,11), (1,13), (1,16), (2,4), (2,5), (2,10), (2,18), (3,6), (3,8), (3,16), (3,19), (4,9), (4,10), (4,19), (5,9), (5,10), (5,11), (5,13), (5,16), (5,17), (6,7), (6,12), (6,14), (6,17), (7,19), (8,10), (8,12), (8,16), (8,17), (9,11),…