Show simple item record

Parallel and Serial Algorithms for Vehicle Routing Problems

dc.contributor.advisorGolden, Bruceen_US
dc.contributor.authorGroer, Christopher Sebastianen_US
dc.date.accessioned2009-03-24T05:47:58Z
dc.date.available2009-03-24T05:47:58Z
dc.date.issued2008en_US
dc.identifier.urihttp://hdl.handle.net/1903/9011
dc.description.abstractThe vehicle routing problem (VRP) is a widely studied combinatorial optimization problem that has many applications. Due to its intrinsic difficulty and the size of problems encountered in practice, most solution methods for the VRP are heuristic in nature and lead to high quality, yet probably not optimal solutions. When one considers the additional constraints that can be encountered in practice, the need for high quality heuristic methods is clear. We present two new variations of the VRP suggested to us by industry contacts, the Consistent VRP and the Balanced Billing Cycle VRP. We develop solution algorithms that incorporate heuristic methods as well as integer programming. Additionally, we develop a highly effective cooperative parallel algorithm for the classical VRP that generates new best solutions to a number of well-studied benchmark instances. We present extensive computational results and describe the C/C++ library that we developed to solve these vehicle routing problems. We describe the features and design philosophy behind this library and discuss how the framework can be used to implement additional heuristic algorithms and incorporate additional constraints.en_US
dc.format.extent6482427 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.titleParallel and Serial Algorithms for Vehicle Routing Problemsen_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.departmentApplied Mathematics and Scientific Computationen_US
dc.subject.pqcontrolledOperations Researchen_US
dc.subject.pqcontrolledMathematicsen_US
dc.subject.pquncontrolledCombinatorial Optimizationen_US
dc.subject.pquncontrolledHeuristicsen_US
dc.subject.pquncontrolledInteger Programmingen_US
dc.subject.pquncontrolledParallel Computingen_US
dc.subject.pquncontrolledVehicle Routingen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record