Comparison of formulations and a heuristic for packing Steiner trees in a graph.
Sunil ChopraPublished in: Ann. Oper. Res. (1994)
Keyphrases
- steiner tree
- minimum spanning tree
- packing problem
- linear programming relaxation
- graph theory
- spanning tree
- shortest path
- facility location
- weighted graph
- strip packing
- traveling salesman problem
- neural network
- directed graph
- graph structure
- linear program
- worst case
- supply chain
- lagrangian relaxation
- cost function
- search algorithm
- optimal solution
- social networks