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 Wagner | 1 | 156 | 11.44 |
Günther R. Raidl | 2 | 1510 | 145.85 |
Ulrich Pferschy | 3 | 875 | 83.57 |
Petra Mutzel | 4 | 11 | 0.70 |
Peter Bachhiesl | 5 | 11 | 1.37 |