Highly Influenced

# Routing Through Virtual Paths in Layered Telecommunication Networks

@article{Dahl1999RoutingTV, title={Routing Through Virtual Paths in Layered Telecommunication Networks}, author={Geir Dahl and Alexander Martin and Mechthild Stoer}, journal={Operations Research}, year={1999}, volume={47}, pages={693-702} }

- Published 1999 in Operations Research
DOI:10.1287/opre.47.5.693

We study a network connguration problem in telecommunications where one wants to set up paths in a capacitated network to accommodate given point-to-point traac demand. The problem is formulated as an integer linear programming model where 0-1 variables represent diierent paths. An associated integral polytope is studied and diier-ent classes of facets are described. These results are used in a cutting plane algorithm. Computational results for some realistic problems are reported.

#### From This Paper

##### Topics from this paper.

24 Citations

5 References

Similar Papers