Damcı, Pelin2016-01-082016-01-082010http://hdl.handle.net/11693/15060Cataloged from PDF version of article.Includes bibliographical references leaves 49-50.This 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.xv, 94 leavesEnglishinfo:eu-repo/semantics/openAccessSurvivable Network DesignPrimary and Secondary PathsDedicated ProtectionTK5102.5 .D35 2010Telecommunication systems--Design and construction.Computer networks--Design and construction.Data transmission systems.System analysis.Algorithms.ThesisB122238