Show simple item record

dc.contributor.advisorPınar, Mustafa Ç.en_US
dc.contributor.authorKepek, İlktuğ Çağatayen_US
dc.date.accessioned2016-07-01T10:57:19Z
dc.date.available2016-07-01T10:57:19Z
dc.date.issued2003
dc.identifier.urihttp://hdl.handle.net/11693/29296
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractIn this thesis, we study the topology design problem in communication networks. It is the problem of a Virtual Private Network(VPN) provider. Given a set of customer nodes and a set of commodities, we aim to locate links between customer nodes and route the commodities over these links. The cost to be minimized is the sum of location and routing costs. The problem has capacity, degree and delay constraints. An important characteristic of the problem is that the commodities cannot be split, therefore they must be routed over single paths. We present an integer programming formulation of the problem and introduce two sets of valid inequalities. The problem has two parts: locating links and routing commodities. We first analyze the commodity routing problem and propose an efficient heurisric for it. Finally we propose a heuristic method of generating good feasible solutions to our problem. The final heuristic is a Tabu Search which uses the first heuristic proposed for routing problem as a subroutine. Our results prove to be closer to the lower bounds we generate than previously proposed heuristics.en_US
dc.description.statementofresponsibilityKepek, İlktuğ Çağatayen_US
dc.format.extentxi, 47 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectNetwork Topology Designen_US
dc.subjectCapacitated Network Designen_US
dc.subjectTabu Searchen_US
dc.subjectInteger Multicommodity Flow Problemen_US
dc.subject.lccT57.85 .K47 2003en_US
dc.subject.lcshNetwork analysis (Planning)en_US
dc.titleTopology design in communication networksen_US
dc.typeThesisen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidBILKUTUPB071540


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record