• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      New exact solution approaches for the split delivery vehicle routing problem

      Thumbnail
      View / Download
      803.5 Kb
      Author
      Özbaygın, G.
      Karasan, O.
      Yaman, H.
      Date
      2018
      Source Title
      EURO Journal on Computational Optimization
      Print ISSN
      2192-4406
      Publisher
      Springer Verlag
      Volume
      6
      Issue
      1
      Pages
      85 - 115
      Language
      English
      Type
      Article
      Item Usage Stats
      121
      views
      153
      downloads
      Abstract
      In this study, we propose exact solution methods for the split delivery vehicle routing problem (SDVRP). We first give a new vehicle-indexed flow formulation for the problem and then a relaxation obtained by aggregating the vehicle-indexed variables over all vehicles. This relaxation may have optimal solutions where several vehicles exchange loads at some customers. We cut off such solutions, in a nontraditional way, either by extending the formulation locally with vehicle-indexed variables or by node splitting. We compare these approaches using instances from the literature and new randomly generated instances. Additionally, we introduce two new extensions of the SDVRP by restricting the number of splits and by relaxing the depot return requirement and modify our algorithms to handle these extensions.
      Keywords
      Exact approaches
      Extended formulations
      Split delivery
      Valid inequalities
      Vehicle routing problem
      Permalink
      http://hdl.handle.net/11693/49822
      Published Version (Please cite this version)
      https://doi.org/10.1007/s13675-017-0089-z
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy