New exact solution approaches for the split delivery vehicle routing problem

Simple item page
buir.contributor.authorÖzbaygın, Gizem
buir.contributor.authorKarasan, Oya Ekin
buir.contributor.authorYaman, Hande
dc.citation.epage115en_US
dc.citation.issueNumber1en_US
dc.citation.spage85en_US
dc.citation.volumeNumber6en_US
dc.contributor.authorÖzbaygın, Gizemen_US
dc.contributor.authorKarasan, Oya Ekinen_US
dc.contributor.authorYaman, Handeen_US
dc.date.accessioned2019-02-21T16:01:20Z
dc.date.available2019-02-21T16:01:20Z
dc.date.issued2018en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractIn 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.
dc.description.sponsorshipAcknowledgements The research of Gizem Ozbaygin is supported by the Scientific and Technological Research Council of Turkey and the research of Hande Yaman is supported by the Turkish Academy of Sciences.
dc.identifier.doi10.1007/s13675-017-0089-z
dc.identifier.issn2192-4406
dc.identifier.urihttp://hdl.handle.net/11693/49822
dc.language.isoEnglish
dc.publisherSpringer Verlag
dc.relation.isversionofhttps://doi.org/10.1007/s13675-017-0089-z
dc.relation.projectTürkiye Bilimler Akademisi, TÜBA - Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK
dc.source.titleEURO Journal on Computational Optimizationen_US
dc.subjectExact approachesen_US
dc.subjectExtended formulationsen_US
dc.subjectSplit deliveryen_US
dc.subjectValid inequalitiesen_US
dc.subjectVehicle routing problemen_US
dc.titleNew exact solution approaches for the split delivery vehicle routing problemen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
New_exact_solution_approaches_for_the_split_delivery.pdf
Size:
803.47 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Industrial Engineering