Algorithms for the survivable telecommunications network design problem under dedicated protection

Simple item page
buir.advisorKaraşan, Oya Ekin
dc.contributor.authorDamcı, Pelin
dc.date.accessioned2016-01-08T18:12:41Z
dc.date.available2016-01-08T18:12:41Z
dc.date.issued2010
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionAnkara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 2010.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2010.en_US
dc.descriptionIncludes bibliographical references leaves 49-50.en_US
dc.description.abstractThis thesis presents algorithms to solve a survivable network design problem arising in telecommunications networks. As a design problem, we seek to find 2-edge disjoint paths between every potential origin destination pair such that the fixed costs of installing edges and the routing costs are jointly minimized. Despite the fact that the survivable network design literature is vast, the particular problem at hand incorporating fixed and variable edge costs as well as different cost structures on the two paths has not been studied. Initially, an IP model addressing the proposed problem is developed. In order to solve problems of higher dimensions, different heuristic algorithms are designed and results of a computational study on a large bed of problem instances are reported.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityDamcı, Pelinen_US
dc.format.extentxv, 94 leavesen_US
dc.identifier.itemidB122238
dc.identifier.urihttp://hdl.handle.net/11693/15060
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSurvivable Network Designen_US
dc.subjectPrimary and Secondary Pathsen_US
dc.subjectDedicated Protectionen_US
dc.subject.lccTK5102.5 .D35 2010en_US
dc.subject.lcshTelecommunication systems--Design and construction.en_US
dc.subject.lcshComputer networks--Design and construction.en_US
dc.subject.lcshData transmission systems.en_US
dc.subject.lcshSystem analysis.en_US
dc.subject.lcshAlgorithms.en_US
dc.titleAlgorithms for the survivable telecommunications network design problem under dedicated protectionen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0004023.pdf
Size:
846.31 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
Collections
Dept. of Industrial Engineering - Master's degree