A Multi-Commodity Flow Approach for the Design of the Last Mile in Real-World Fiber Optic Networks

Daniel Wagner (), Günther R. Raidl (), Ulrich Pferschy (), Petra Mutzel () and Peter Bachhiesl ()
Additional contact information
Daniel Wagner: Carinthia University of Applied Sciences
Günther R. Raidl: Vienna University of Technology
Ulrich Pferschy: University of Graz
Petra Mutzel: University of Dortmund
Peter Bachhiesl: Carinthia University of Applied Sciences

A chapter in Operations Research Proceedings 2006, 2007, pp 197-202 from Springer

Abstract: Abstract We consider a generalization of the Steiner tree problem on graphs suitable for the design of the last mile in fiber optic networks and propose a multi commodity flow formulation for the exact solution of this problem. Some experimental results are discussed.

Date: 2007
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-540-69995-8_33

Ordering information: This item can be ordered from
http://www.springer.com/9783540699958

DOI: 10.1007/978-3-540-69995-8_33

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().