Iterated Maximum Large Neighborhood Search for the Traveling Salesman Problem with Time Windows and its Time-dependent Version

A Dynamic Programming Approach to Sequencing Problems

Michael Held, Richard M. Karp · Journal of the Society for Industrial and Applied Mathematics · 1962 · 1.3K citations

Management, Industrial Engineering, Operations Management +15

Dynamic Programming Treatment of the Travelling Salesman Problem

Richard Bellman · Journal of the ACM · 1962 · 797 citations · Full text

Business, Decision Sciences, Decision Analysis +7

Local search in routing problems with time windows

Martin Savelsbergh · Annals of Operations Research · 1985 · 668 citations · Full text

Computing, Data Science, Time Series Analysis +9

Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms

Chryssi Malandraki, Mark S. Daskin · Transportation Science · 1992 · 536 citations

Business, Industrial Engineering, Operations Management +17

The Vehicle Routing Problem with Time Windows Part II: Genetic Search

Jean‐Yves Potvin, Samy Bengio · INFORMS journal on computing · 1996 · 403 citations

Computing, Transportation Planning, Evolutionary Genetics +16