Premium
On the road to better routes: Five decades of published research on the vehicle routing problem
Author(s) -
Wang Xingyin,
Wasil Edward
Publication year - 2021
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21942
Subject(s) - heuristics , arc routing , routing (electronic design automation) , computer science , key (lock) , field (mathematics) , policy based routing , operations research , data science , static routing , computer network , routing protocol , computer security , engineering , mathematics , pure mathematics , operating system
For nearly 50 years, Networks has been at the forefront of routing research and practice with more than 140 articles in print with tens of thousands of citations. These articles span the development of solution procedures to reporting practical applications. We identify key areas of contribution including exact algorithms, heuristics, arc routing, and periodic routing, and provide detailed annotations for important articles in each area. Our survey reveals the rich heritage of published routing work that continues to influence the field today.