A survey on matheuristics for routing problems

In this paper, we survey the literature on matheuristics proposed to solve vehicle routing problems. A matheuristic makes use of mathematical programming models in a heuristic framework. Matheuristics have been applied to several different routing problems and include a number of different approache...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Claudia Archetti, M.Grazia Speranza
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2014
Materias:	90C11 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/c2edb2af065a4ea1892e577e5f9597b5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:c2edb2af065a4ea1892e577e5f9597b5
record_format	dspace
spelling	oai:doaj.org-article:c2edb2af065a4ea1892e577e5f9597b52021-12-02T05:00:41ZA survey on matheuristics for routing problems2192-440610.1007/s13675-014-0030-7https://doaj.org/article/c2edb2af065a4ea1892e577e5f9597b52014-11-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621000344https://doaj.org/toc/2192-4406In this paper, we survey the literature on matheuristics proposed to solve vehicle routing problems. A matheuristic makes use of mathematical programming models in a heuristic framework. Matheuristics have been applied to several different routing problems and include a number of different approaches. We propose a classification in three classes of matheuristics: decomposition approaches, improvement heuristics and branch-and-price/column generation-based approaches. The contribution of this paper is to offer to researchers interested in routing problems a structured overview of the most successful ideas to combine heuristic schemes and mathematical programming models to obtain high quality solutions. Moreover, we analyze the state of the art and provide insights and hints for future research.Claudia ArchettiM.Grazia SperanzaElsevierarticle90C11Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 2, Iss 4, Pp 223-246 (2014)
institution	DOAJ
collection	DOAJ
language	EN
topic	90C11 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90C11 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Claudia Archetti M.Grazia Speranza A survey on matheuristics for routing problems
description	In this paper, we survey the literature on matheuristics proposed to solve vehicle routing problems. A matheuristic makes use of mathematical programming models in a heuristic framework. Matheuristics have been applied to several different routing problems and include a number of different approaches. We propose a classification in three classes of matheuristics: decomposition approaches, improvement heuristics and branch-and-price/column generation-based approaches. The contribution of this paper is to offer to researchers interested in routing problems a structured overview of the most successful ideas to combine heuristic schemes and mathematical programming models to obtain high quality solutions. Moreover, we analyze the state of the art and provide insights and hints for future research.
format	article
author	Claudia Archetti M.Grazia Speranza
author_facet	Claudia Archetti M.Grazia Speranza
author_sort	Claudia Archetti
title	A survey on matheuristics for routing problems
title_short	A survey on matheuristics for routing problems
title_full	A survey on matheuristics for routing problems
title_fullStr	A survey on matheuristics for routing problems
title_full_unstemmed	A survey on matheuristics for routing problems
title_sort	survey on matheuristics for routing problems
publisher	Elsevier
publishDate	2014
url	https://doaj.org/article/c2edb2af065a4ea1892e577e5f9597b5
work_keys_str_mv	AT claudiaarchetti asurveyonmatheuristicsforroutingproblems AT mgraziasperanza asurveyonmatheuristicsforroutingproblems AT claudiaarchetti surveyonmatheuristicsforroutingproblems AT mgraziasperanza surveyonmatheuristicsforroutingproblems
_version_	1718400852181385216

A survey on matheuristics for routing problems

Ejemplares similares