Spring 2002
Tuesdays 12:15 Goldwater 604
(Supported in part by the Systems Science and Engineering Research Center)
Note the special location!
Seminar Schedule:<http://math.la.asu.edu/~tom/cognition/math+cogsched.html>
The Mathematics and Cognition, Joint with the Stochastic Modeling Seminar Series, will
present our next lecture on Tuesday, February 26, at 12:15 PM in GWC 510 (Light refreshments
at 12:00 pm).
Our speaker will be Cole Smith, Dept. of Systems and Industrial Engineering, University of
Arizona,
who will speak on the topic:
"Optimal design of stochastic synchronous optical networks"
Abstract.
| We develop a Benders' decomposition approach to solving a Synchronous Optical Network (SONET) design problem. This research differs from pioneering SONET design studies in two fundamental ways. First, while traditional approaches to solving this problem assume that all data are deterministic, we observe that for practical planning situations, network demand levels are stochastic. Second, while most models disallow demand shortages and focus only on the minimization of capital Add-Drop Multiplexer (ADM) equipment expenditure, our model minimizes a mix of ADM installations and expected penalties arising from the failure to satisfy some or all of the actual telecommunication demand. We enhance the Benders' algorithm with preprocessing, cutting plane, and upper bounding techniques, demonstrating the computational effectiveness of these procedures on a set of realistic test problems. We also investigate the tradeoff between the difficulty of solving the Benders' master problems and the rate of convergence of the overall algorithm. |