Solving the Steiner Tree Problem on a Graph Using Branch and Cut.
Sunil ChopraEdgar R. GorresM. R. RaoPublished in: INFORMS J. Comput. (1992)
Keyphrases
- graph structure
- directed graph
- steiner tree
- random walk
- minimum spanning tree
- graph theoretic
- graph theory
- graph model
- weighted graph
- prize collecting
- solving problems
- graph representation
- spanning tree
- bipartite graph
- combinatorial optimization
- optimization problems
- search engine
- structured data
- series parallel
- multicast routing
- evolutionary algorithm