A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time windows

The Truck Dispatching Problem

George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations

Business, Industrial Engineering, Operations Management +17

Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

Marius M. Solomon · Operations Research · 1987 · 4.2K citations

Management, Industrial Engineering, Operations Management +17

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

Branch-and-Price: Column Generation for Solving Huge Integer Programs

Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations

Natural Sciences, Computer Science, Mathematics +17

A heuristic column generation method for the heterogeneous fleet VRP

Éric D. Taillard · RAIRO - Operations Research · 1999 · 371 citations · Full text

Engineering, Industrial Engineering, Transportation Planning +17