Learning to Prune Instances of Steiner Tree Problem in Graphs

Jiwei Zhang, Deepak Ajwani

We consider the Steiner tree problem on graphs where we are given a set of nodes and the goal is to find a tree sub-graph of minimum weight that contains all nodes in the given set…