pls - IE 426 Case Study #3 Stochastic Programming Due Date:...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
IE 426 – Case Study #3 – Stochastic Programming Due Date: December 16, 2006 1 Networks for Private Line Services The RoaDMaP Corporation is in the business of providing telecommunication services. We are going to build a planning model for the private line service networks owned by RoaDMaP. Medium and large-sized companies in need of high-speed and reliable communications for data transfer and video conferencing use private lines to connect remote applications and to provide capacity for their data communications networks. RoaDMaP is planning an expansion of their services to meet the growing demand. In private- line networks, the demands are known to exhibit considerable variance, so it makes sense to treat them as random variables. The demand is given as forecast demands between a pair of locations. The vector ˜ d ∈ < m is a multi- dimensional random variable representing the demand between m point-to-point pairs served by the net- work. ( ˜ d i ∈ < is an estimate of the demand for point-to-point pair i ). The goal of the planning model is to decide how to allocate (limited) additional capacity resources in order to meet the forecast demand. More specifically, RoaDMaP would like to minimize the expected number of unserved requests for private-line services while satisfying the budgetary limitations on the total capacity expansion. The number of unserved point-to-point bandwidth requests is in reality a function of the real-time rout- ing of the requests. Incorporating real-time routing decisions into the planning model is computationally
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/06/2008 for the course IE 426 taught by Professor Linderoth during the Fall '08 term at Lehigh University .

Page1 / 4

pls - IE 426 Case Study #3 Stochastic Programming Due Date:...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online