Exact and meta-heuristic approach for a general heterogeneous dial-a-ride problem with multiple depots

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Natural Sciences, Decision Sciences, Algorithms +10

Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

Gunter Dueck, Tobias Scheuer · Journal of Computational Physics · 1990 · 1.2K citations

Natural Sciences, Computer Science, Algorithms +6

The dial-a-ride problem: models and algorithms

Jean‐François Cordeau, Gilbert Laporte · Annals of Operations Research · 2007 · 866 citations

Computing, Computer Science, Algorithms +10

Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Olli Bräysy, Michel Gendreau · Transportation Science · 2005 · 826 citations

Natural Sciences, Industrial Engineering, Operations Management +17

A tabu search heuristic for the static multi-vehicle dial-a-ride problem

Jean‐François Cordeau, Gilbert Laporte · Transportation Research Part B Methodological · 2003 · 676 citations

Management, Operations Management, Transportation Planning +17