Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

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

    Thumbnail
    View/Open
    Mennell_umd_0117E_10741.pdf (84.87Mb)
    No. of downloads: 5115

    CetspCevrpProblemData.zip (396.7Kb)
    No. of downloads: 376

    SdtopData.zip (3.726Mb)
    No. of downloads: 237

    Date
    2009
    Author
    Mennell, William Kenneth
    Advisor
    Golden, Bruce L.
    Wasil, Edward A.
    Metadata
    Show full item record
    Abstract
    In 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.
    URI
    http://hdl.handle.net/1903/9822
    Collections
    • Decision, Operations & Information Technologies Theses and Dissertations
    • UMD Theses and Dissertations

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility