New exact solution approaches for the split delivery vehicle routing problem

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 optima...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Gizem Ozbaygin, Oya Karasan, Hande Yaman
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2018
Materias:	90 (specifically 90-04 and 90-08) 90B 90C Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/af5ea8bd6eb44108a5a4f983ece4c201
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:af5ea8bd6eb44108a5a4f983ece4c201
record_format	dspace
spelling	oai:doaj.org-article:af5ea8bd6eb44108a5a4f983ece4c2012021-12-02T05:01:06ZNew exact solution approaches for the split delivery vehicle routing problem2192-440610.1007/s13675-017-0089-zhttps://doaj.org/article/af5ea8bd6eb44108a5a4f983ece4c2012018-03-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621000964https://doaj.org/toc/2192-4406In 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.Gizem OzbayginOya KarasanHande YamanElsevierarticle90 (specifically 90-04 and 90-08)90B90CApplied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 6, Iss 1, Pp 85-115 (2018)
institution	DOAJ
collection	DOAJ
language	EN
topic	90 (specifically 90-04 and 90-08) 90B 90C Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90 (specifically 90-04 and 90-08) 90B 90C Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Gizem Ozbaygin Oya Karasan Hande Yaman New exact solution approaches for the split delivery vehicle routing problem
description	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.
format	article
author	Gizem Ozbaygin Oya Karasan Hande Yaman
author_facet	Gizem Ozbaygin Oya Karasan Hande Yaman
author_sort	Gizem Ozbaygin
title	New exact solution approaches for the split delivery vehicle routing problem
title_short	New exact solution approaches for the split delivery vehicle routing problem
title_full	New exact solution approaches for the split delivery vehicle routing problem
title_fullStr	New exact solution approaches for the split delivery vehicle routing problem
title_full_unstemmed	New exact solution approaches for the split delivery vehicle routing problem
title_sort	new exact solution approaches for the split delivery vehicle routing problem
publisher	Elsevier
publishDate	2018
url	https://doaj.org/article/af5ea8bd6eb44108a5a4f983ece4c201
work_keys_str_mv	AT gizemozbaygin newexactsolutionapproachesforthesplitdeliveryvehicleroutingproblem AT oyakarasan newexactsolutionapproachesforthesplitdeliveryvehicleroutingproblem AT handeyaman newexactsolutionapproachesforthesplitdeliveryvehicleroutingproblem
_version_	1718400848300605440

New exact solution approaches for the split delivery vehicle routing problem

Ejemplares similares