Title
A Multi-Commodity Flow Approach for the Design of the Last Mile in Real-World Fiber Optic Networks
Abstract
Summary. 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 experi- mental results are discussed.
Year
DOI
Venue
2006
10.1007/978-3-540-69995-8_33
A Quarterly Journal of Operations Research
Keywords
Field
DocType
exact solution,fiber optic,steiner tree problem
Optical fiber,Graph,Mathematical optimization,Last mile,Commodity,Steiner tree problem,Computer science,Flow (psychology),Computer engineering,Distributed computing
Conference
Citations 
PageRank 
References 
11
0.70
2
Authors
5
Name
Order
Citations
PageRank
Daniel Wagner115611.44
Günther R. Raidl21510145.85
Ulrich Pferschy387583.57
Petra Mutzel4110.70
Peter Bachhiesl5111.37