Show simple item record

A Study of Four Network Problems in Transportation, Telecommunications, and Supply Chain Management

dc.contributor.advisorGolden, Bruceen_US
dc.contributor.advisorRaghavan, Subramanianen_US
dc.contributor.authorChen, Sien_US
dc.description.abstractThe increasing material costs and the rapid advances in computing technology have both motivated and promoted the study of network problems that arise in several different application domains. This dissertation consists of four chapters on network applications in transportation, telecommunications, and supply chain management. The core of our research is to apply heuristic search procedures and combinatorial optimization techniques to various practical problems. In the second chapter we investigate the split delivery vehicle routing problem (SDVRP), where a customer's demand can be split among several vehicles. The third chapter deals with the regenerator location problem (RLP) that arises in optical networks. The fourth chapter solves the parametric uncapacitated network design problems on series-parallel graphs, which have potential application in supply chain management. In the fifth chapter we study the arc routing problem that arises in the small package delivery industry. The last chapter summarizes the dissertation. The results in this dissertation indicate that the methodologies developed to solve the network problems in the four different applications are quite efficient. Consequently, when applied in practice, they have the potential to significantly improve the operational efficiency of organizations in the relevant application domains.en_US
dc.format.extent845435 bytes
dc.titleA Study of Four Network Problems in Transportation, Telecommunications, and Supply Chain Managementen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.contributor.departmentBusiness and Management: Decision & Information Technologiesen_US
dc.subject.pqcontrolledOperations Researchen_US
dc.subject.pqcontrolledEngineering, Civilen_US
dc.subject.pquncontrolledsplit delivery vehicle routingen_US
dc.subject.pquncontrolledprobabilistic arc routingen_US
dc.subject.pquncontrolledregenerator location problemen_US
dc.subject.pquncontrolledparametric network designen_US
dc.subject.pquncontrolledsmall package local routingen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record