Each eliminating set of edges, S = {e1,..., er}, is assigned a cost: