Sciweavers

2861 search results - page 7 / 573
» The multi-layered network design problem
Sort
View
INFORMS
2008
241views more  INFORMS 2008»
13 years 7 months ago
Solving the Capacitated Local Access Network Design Problem
We propose an exact solution method for a routing and capacity installation problem in networks. Given an input graph, the problem is to route traffic from a set of source nodes t...
F. Sibel Salman, R. Ravi, John N. Hooker
ENDM
2010
101views more  ENDM 2010»
13 years 7 months ago
Strong Lower Bounds for a Survivable Network Design Problem
We consider a generalization of the Prize Collecting Steiner Tree Problem on a graph with special redundancy requirements on a subset of the customer nodes suitable to model a rea...
Markus Leitner, Günther R. Raidl
SODA
2000
ACM
78views Algorithms» more  SODA 2000»
13 years 9 months ago
Strengthening integrality gaps for capacitated network design and covering problems
Robert D. Carr, Lisa Fleischer, Vitus J. Leung, Cy...
IJSNET
2008
180views more  IJSNET 2008»
13 years 7 months ago
Coverage problems in wireless sensor networks: designs and analysis
My T. Thai, Feng Wang 0002, David Hongwei Du, Xiao...