Show simple item record

dc.contributor.authorÖzbaygın, G.en_US
dc.contributor.authorKarasan, O.en_US
dc.contributor.authorYaman, H.en_US
dc.date.accessioned2019-02-21T16:01:20Z
dc.date.available2019-02-21T16:01:20Z
dc.date.issued2018en_US
dc.identifier.issn2192-4406
dc.identifier.urihttp://hdl.handle.net/11693/49822
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.language.isoEnglish
dc.source.titleEURO Journal on Computational Optimizationen_US
dc.relation.isversionofhttps://doi.org/10.1007/s13675-017-0089-z
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
dc.departmentDepartment of Industrial Engineeringen_US
dc.citation.spage85en_US
dc.citation.epage115en_US
dc.citation.volumeNumber6en_US
dc.citation.issueNumber1en_US
dc.relation.projectTürkiye Bilimler Akademisi, TÜBA - Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK
dc.identifier.doi10.1007/s13675-017-0089-z
dc.publisherSpringer Verlag


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record