Sciweavers

2861 search results - page 7 / 573
» The multi-layered network design problem
Sort
View
155
Voted
INFORMS
2008
241views more  INFORMS 2008»
15 years 6 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»
15 years 6 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
109
Voted
SODA
2000
ACM
78views Algorithms» more  SODA 2000»
15 years 7 months ago
Strengthening integrality gaps for capacitated network design and covering problems
Robert D. Carr, Lisa Fleischer, Vitus J. Leung, Cy...
157
Voted
IJSNET
2008
180views more  IJSNET 2008»
15 years 6 months ago
Coverage problems in wireless sensor networks: designs and analysis
My T. Thai, Feng Wang 0002, David Hongwei Du, Xiao...