Enhanced model representations for an intra-ring synchronous optical network design problem allowing demand splitting

Simple item page
dc.contributorVirginia Techen
dc.contributor.authorSherali, Hanif D.en
dc.contributor.authorSmith, J. Coleen
dc.contributor.authorLee, Younghoen
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessed2014-02-05en
dc.date.accessioned2014-03-05T14:00:24Zen
dc.date.available2014-03-05T14:00:24Zen
dc.date.issued2000en
dc.description.abstractIn this paper, we consider a network design problem arising in the context of deploying synchronous optical networks (SONET) using a unidirectional path switched ring architecture, a standard of transmission using optical fiber technology. Given several rings of this type, the problem is to find an assignment of nodes to possibly multiple rings, and to determine what portion of demand traffic between node pairs spanned by each ring should be allocated to that ring. The constraints require that the demand traffic between each node pair should be satisfiable given the ring capacities, and that no more than a specified maximum number of nodes should be assigned to each ring. The objective function is to minimize the total number of node-to-ring assignments, and hence, the capital investment in add-drop multiplexer equipments. We formulate the problem as a mixed-integer programming model, and propose several alternative modeling techniques designed to improve the mathematical representation of this problem. We then develop various classes of valid inequalities for the problem along with suitable separation procedures for tightening the representation of the model, and accordingly, prescribe an algorithmic approach that coordinates tailored routines with a commercial solver (CPLEX). We also propose a heuristic procedure which enhances the solvability of the problem and provides bounds within 5-13% of the optimal solution. Promising computational results are presented that exhibit the viability of the overall approach and that lend insights into various modeling and algorithmic constructs.en
dc.description.sponsorshipNSF DMI-9812047en
dc.description.sponsorshipKorea Science and Engineering Foundation 981-1015-084-2en
dc.format.mimetypeapplication/pdfen
dc.identifier.citationSherali, HD; Smith, JC; Lee, Y. Enhanced model representations for an intra-ring synchronous optical network design problem allowing demand splitting. INFORMS Journal on Computing 2000 12:4, 284-298. doi: 10.1287/ijoc.12.4.284.11884en
dc.identifier.doihttps://doi.org/10.1287/ijoc.12.4.284.11884en
dc.identifier.issn1091-9856en
dc.identifier.urihttp://hdl.handle.net/10919/25835en
dc.identifier.urlhttp://pubsonline.informs.org/doi/pdf/10.1287/ijoc.12.4.284.11884en
dc.language.isoenen
dc.publisherINFORMSen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectSonet ringsen
dc.titleEnhanced model representations for an intra-ring synchronous optical network design problem allowing demand splittingen
dc.title.serialInforms Journal on Computingen
dc.typeArticle - Refereeden
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ijoc%2E12%2E4%2E284%2E11884.pdf
Size:
968.11 KB
Format:
Adobe Portable Document Format
Description:
Main article
Download

Collections

Scholarly Works, Industrial and Systems Engineering