Decision, Operations & Information Technologies
Permanent URI for this communityhttp://hdl.handle.net/1903/2230
Prior to January 4, 2009, this unit was named Decision & Information Technologies.
Browse
2 results
Search Results
Item Instances for the Generalized Regenerator Location Problem(2015) Chen, Si; Ljubic, Ivana; Raghavan, S.Item A Study of Four Network Problems in Transportation, Telecommunications, and Supply Chain Management(2007-08-01) Chen, Si; Golden, Bruce; Raghavan, Subramanian; Business and Management: Decision & Information Technologies; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)The 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.