FREE Registration is required
Overview:
This paper deals with MIP-based primal heuristics to be used within a branch-and-cut approach for solving multi-layer telecommunication network design problems. Based on a mixed-integer programming formulation for two network layers, the paper presents three heuristics for solving important subproblems, two of which solve a sub-MIP. On multi-layer planning instances with many parallel logical links, the paper shows the effectiveness of the heuristics in finding good solutions early in the branch-and-cut search tree.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 87 KB | |
| Date: | Feb 2007 | ||
| Pages: | 6 |
People who downloaded this item also downloaded
![]() |
Attacks on Virtual Machine Emulators |
![]() |
The Price of Stability for Network Design With Fair Cost Allocation |
Top results from Software Engineering
White Papers, Webcasts, and Resources
- Jeweler Moves to Online Services to Boost Productivity and Cut Costs by 90 Percent MicrosoftLearn how one jewelry retailer reduced infrastructure costs by 90 percent and e-mail support work by 80 percent using Microsoft Online Services.
- Business Productivity Online Suite - Highly Secure and Reliable Cloud Services MicrosoftWhere can you find a complete, secure suite of productivity tools that work together? Look to the cloud and Microsoft Business Productivity Online Suite.
- Orthopedic Center to Grow 30 Percent and Boost Productivity With Online Services MicrosoftRead how one healthcare provider dramatically lowered costs--saving over $35,000 annually on licensing fees alone--using Microsoft Online Services.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
Featured Training Courses
- Implementing and Administering Windows 7 in the Enterprise
- CCNA Boot Camp v2.0
- VMware vSphere: Install, Configure, Manage [V4]
- Certified Ethical Hacker
- Management and Leadership Skills
- Browse all 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
- Innovate your business' process model, play against the market, compete against others on our scoreboards and WIN! Try INNOV8 2.0: A BPM Simulator
- Enabling Real-World Business Transformation through IBM Service Management Read the EMA Analyst Report



