Show simple item record

Heuristics for Solving Three Routing Problems: Close-Enough Traveling Salesman Problem, Close-Enough Vehicle Routing Problem, Sequence-Dependent Team Orienteering Problem

dc.contributor.advisorGolden, Bruce L.en_US
dc.contributor.advisorWasil, Edward A.en_US
dc.contributor.authorMennell, William Kennethen_US
dc.date.accessioned2010-02-19T06:34:00Z
dc.date.available2010-02-19T06:34:00Z
dc.date.issued2009en_US
dc.identifier.urihttp://hdl.handle.net/1903/9822
dc.description.abstractIn this dissertation, we examine three important routing problems. In the second chapter we investigate the Close-Enough Traveling Salesman Problem (CETSP) in which a salesman must get within a specified radius of each node to visit it. The third chapter studies the multi-vehicle extension of the CETSP, the Close-Enough Vehicle Routing Problem (CEVRP). In the fourth chapter, we develop a post-processor to improve the accuracy of our heuristics for solving the CETSP and CEVRP. In the fifth chapter, we solve the Sequence-Dependent Team Orienteering Problem (SDTOP) in which the profit received for each node visited is dependent on the sequence in which all the nodes are visited. We summarize the dissertation in the final chapter. The CETSP, CEVRP, and SDTOP have application in aerial reconnaissance route planning. We formulate each problem as a mathematical program and apply heuristic and combinatorial optimization techniques to solve them. We present the results of extensive computational experiments that show that our methods produce high-quality solutions quickly.en_US
dc.titleHeuristics for Solving Three Routing Problems: Close-Enough Traveling Salesman Problem, Close-Enough Vehicle Routing Problem, Sequence-Dependent Team Orienteering Problemen_US
dc.typeDissertationen_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.pqcontrolledTransportationen_US
dc.subject.pquncontrolledoptimizationen_US
dc.subject.pquncontrolledtraveling salesman problemen_US
dc.subject.pquncontrolledvehicle routingen_US


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record