Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
High-speed networks: TCP/IP and ATM design principles
High-speed networks: TCP/IP and ATM design principles
Operations Research
Adjustable robust solutions of uncertain linear programs
Mathematical Programming: Series A and B
Provisioning virtual private networks under traffic uncertainty
Networks - Special Issue on Multicommodity Flows and Network Design
Selected topics in robust convex optimization
Mathematical Programming: Series A and B
SNDlib 1.0—Survivable Network Design Library
Networks - Network Optimization (INOC 2007)
INFORMS Journal on Computing
Traffic engineering with MPLS in the Internet
IEEE Network: The Magazine of Global Internetworking
Exact solution of the robust knapsack problem
Computers and Operations Research
Hi-index | 0.00 |
This paper presents a robust optimization approach to the network design problem under traffic demand uncertainty. We consider the specific case of the network design problem in which there are several alternatives in edge capacity installations and the traffic cannot be split over several paths. A new decomposition approach is proposed that yields a strong LP relaxation and enables traffic demand uncertainty to be addressed efficiently through localization of the uncertainty to each edge of the underlying network. A branch-and-price-and-cut algorithm is subsequently developed and tested on a set of benchmark instances.