Let be a connected undirected graph, a set of nodes, a set of edges, , and . Given a non‐negative weight function associated with its edges, a set of terminal sets , the Steiner forest problem (SFP) consists of finding a subset of edges with the minimal cost such that all vertices of each (for ) lie in the same conne...
Murilo Stockinger, Isabel Rosseti, Simone Martins et al.· International Transactions i...· 0 citations
This work modeled the SNMP as a Pickup and Delivery Problem on an expanded graph with an ordered structure and solved it via a branch-and-price algorithm, using a labeling algorithm with two distinct dominance rules.
V. Nascimento, Luidi Simonetti· Journal of combinatorial opt...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.