Show simple item record

2002-04-23Buch DOI: 10.18452/8269
A stochastic intra-ring synchronous optimal network design problem
dc.contributor.authorCole, J.
dc.contributor.authorSchaefer, Andrew J.
dc.contributor.authorYen, Joyce W.
dc.contributor.editorHigle, Julie L.
dc.contributor.editorRömisch, Werner
dc.contributor.editorSen, Surrajeet
dc.date.accessioned2017-06-16T19:47:11Z
dc.date.available2017-06-16T19:47:11Z
dc.date.created2006-02-16
dc.date.issued2002-04-23
dc.identifier.urihttp://edoc.hu-berlin.de/18452/8921
dc.description.abstractWe develop a stochastic programming approach to solving an intra-ring 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 propose an L-shaped algorithm to solve this design problem, and demonstrate how a nonlinear reformulation of the problem may improve the strength of the generated optimality cuts. We next enhance the ba-sic algorithm by implementing powerful lower and upper bounding techniques via an assortment of modeling, valid inequality, and heuristic strategies. Our computational results conclusively demonstrate the efficacy of our proposed algorithm as opposed to standard L-shaped and extensive form approaches to solving the problem.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
dc.subjectProgramming: stochastic - integer (applications - Benders/decomposition)eng
dc.subject.ddc510 Mathematik
dc.titleA stochastic intra-ring synchronous optimal network design problem
dc.typebook
dc.identifier.urnurn:nbn:de:kobv:11-10058374
dc.identifier.doihttp://dx.doi.org/10.18452/8269
local.edoc.container-titleStochastic Programming E-Print Series
local.edoc.pages37
local.edoc.type-nameBuch
local.edoc.container-typeseries
local.edoc.container-type-nameSchriftenreihe
local.edoc.container-volume2002
local.edoc.container-issue5
local.edoc.container-erstkatid2936317-2

Show simple item record