Comments on: Shared resources in collaborative vehicle routing 1

Martin Bichler ^[1]
1. [1] Technical University Munich
  
  Technical University Munich
  
  Kreisfreie Stadt München, Alemania
Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 28, Nº. 1, 2020, págs. 21-24
Idioma: inglés
DOI: 10.1007/s11750-020-00542-5
Enlaces
- Texto completo
Resumen
- This paper presents an up-to-date review of the emerging literature on collaborative vehicle routing. More generally, it summarizes the literature in operations research (OR) and logistics that focuses on problems with multiple decision-makers. OR has a long and successful history in solving computationally hard resource allocation problems. The traveling salesman problem is a classical problem in this field and its solution has seen enormous advances in the last 60 years. Although the problem is computationally hard (NP-hard), instances with millions of cities can be solved nowadays within 2–3% of an optimal tour (Rego et al. 2011). This is far beyond what experts could imagine 20 years ago.