Exact and heuristic algorithms for routing problems

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This is a summary of the authors PhD thesis supervised by Daniele Vigo and defended on 30 March 2010, at the Università di Bologna. The thesis is written in English and is available from the author upon request. Several rich routing problems attaining to the transportation area have been studied. "Simple" algorithms have been proposed to solve them, both exact and heuristic, producing high quality solutions and transferrable methods.

Original languageEnglish
Pages (from-to)421-424
Number of pages4
Journal4OR
Volume9
Issue number4
DOIs
Publication statusPublished - 1 Dec 2011

Keywords

  • CVRP with heterogeneous fleet
  • Multiple trip VRP
  • Routing
  • Saving algorithms
  • TSP with pickup and delivery

ASJC Scopus subject areas

  • Management Information Systems
  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Exact and heuristic algorithms for routing problems. / Battarra, Maria.

In: 4OR, Vol. 9, No. 4, 01.12.2011, p. 421-424.

Research output: Contribution to journalArticle

Battarra, Maria. / Exact and heuristic algorithms for routing problems. In: 4OR. 2011 ; Vol. 9, No. 4. pp. 421-424.
@article{09107494f72545ecb6e4ec945a42a0d4,
title = "Exact and heuristic algorithms for routing problems",
abstract = "This is a summary of the authors PhD thesis supervised by Daniele Vigo and defended on 30 March 2010, at the Universit{\`a} di Bologna. The thesis is written in English and is available from the author upon request. Several rich routing problems attaining to the transportation area have been studied. {"}Simple{"} algorithms have been proposed to solve them, both exact and heuristic, producing high quality solutions and transferrable methods.",
keywords = "CVRP with heterogeneous fleet, Multiple trip VRP, Routing, Saving algorithms, TSP with pickup and delivery",
author = "Maria Battarra",
year = "2011",
month = "12",
day = "1",
doi = "10.1007/s10288-010-0141-9",
language = "English",
volume = "9",
pages = "421--424",
journal = "4OR : A Quarterly Journal of Operations Research",
issn = "1619-4500",
publisher = "Springer Verlag",
number = "4",

}

TY - JOUR

T1 - Exact and heuristic algorithms for routing problems

AU - Battarra, Maria

PY - 2011/12/1

Y1 - 2011/12/1

N2 - This is a summary of the authors PhD thesis supervised by Daniele Vigo and defended on 30 March 2010, at the Università di Bologna. The thesis is written in English and is available from the author upon request. Several rich routing problems attaining to the transportation area have been studied. "Simple" algorithms have been proposed to solve them, both exact and heuristic, producing high quality solutions and transferrable methods.

AB - This is a summary of the authors PhD thesis supervised by Daniele Vigo and defended on 30 March 2010, at the Università di Bologna. The thesis is written in English and is available from the author upon request. Several rich routing problems attaining to the transportation area have been studied. "Simple" algorithms have been proposed to solve them, both exact and heuristic, producing high quality solutions and transferrable methods.

KW - CVRP with heterogeneous fleet

KW - Multiple trip VRP

KW - Routing

KW - Saving algorithms

KW - TSP with pickup and delivery

UR - http://www.scopus.com/inward/record.url?scp=82555173104&partnerID=8YFLogxK

U2 - 10.1007/s10288-010-0141-9

DO - 10.1007/s10288-010-0141-9

M3 - Article

VL - 9

SP - 421

EP - 424

JO - 4OR : A Quarterly Journal of Operations Research

JF - 4OR : A Quarterly Journal of Operations Research

SN - 1619-4500

IS - 4

ER -