FREE Registration is required
Overview:
The paper studies a planning problem arising in SDH/WDM multi-layer telecommunication net-work design. The goal is to find a minimum cost installation of link and node hardware of both network layers such that traffic demands can be realized via grooming and a survivable routing. The paper presents a mixed-integer programming formulation that takes many practical side constraints into account, including node hardware, several bitrates, and survivability against single physical node or link failures. This model is solved using a branch-and-cut approach with problem-specific preprocessing and cutting planes based on either of the two layers. On several realistic two-layer planning scenarios, the paper shows that these cutting planes are still useful in the multi-layer context, helping to increase the dual bound and to reduce the optimality gaps.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 316 KB | |
| Date: | Aug 2007 | ||
| Pages: | 17 |
People who downloaded this item also downloaded
Top results from Network Design
White Papers, Webcasts, and Resources
- Bottom Line Impact of Virtualization IBMDiscover how virtualization can help you improve service to users, reduce costs, and more effectively manage risk across your entire IT infrastructure.
- See Through Your Systems Complexity Mainline Information SystemsConsolidate and simplify management of your systems across complex, distributed IT environments with a proven, end-to-end monitoring solution.
- Citizants: Bringing IT In-House Dell EqualLogicRead how one company enhanced IT flexibility and scalability by creating an in-house virtualized infrastructure that will pay for itself in 18 months.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
- News, Insights, Guidance
Visit CBSMoneyWatch.com Today -
MoneyWatch.com is the premier destination for smart, practical personal finance advice. Watch the latest Human Capital videos to make the most of your biggest asset - your earning power
- Learn more >>
Featured Training Courses
SmartPlanet
- Thought-provoking progressive ideas on diverse topics that intersect with technology, business, and life, and matter to the world at large. Visit SmartPlanet
- More from IBM
- Can your business work smarter? Learn more about Lotus Symphony
- Learn how to work smarter and optimize cost using the IBM Smart SOA approach Download the eBook
- Smarter ways to make smarter products Read the brief from IBM







