phase2

Implement the approximate algorithm program for the node coverage example in pyomo (hint: take a graph with its weights and implement its linear programming model to reach an initial solution and... use graph packages and Compare the approximate algorithm with the int model on large size graphs up to 10,000 nodes.

phase1

Implement the Int model for the node covering problem in pyomo software and run it on different graphs.